← 返回题目列表

AtCoder · abc033_d

D. 三角形的分类

中文机器翻译题面 查看原题

問題文

2 您将获得 N 分。 第 i 点的坐标是 (x_i, y_i) 。然而,其中哪一个 3 这些点也不在同一条直线上。

N 满分 3 这可以通过选择一个点来完成。 3 考虑创建一个以点为顶点的三角形。所有三角形 N * (N - 1) * (N - 2) / 6 可以制作。 在这些三角形中,找出锐角三角形的数量、直角三角形的数量和钝角三角形的数量。

然而,锐角三角形是3 所有角落 90° 直角三角形是小于 1 两个角是 一个三角形 90° , 什么是钝角三角形? 大于 1 两个角是 一个三角形 90° 的三角形。


入力

输入是按以下格式从标准输入给出的。

N
x_1 y_1
x_2 y_2
:
x_N y_N
  • 1 行包含一个表示点数的整数。 N (3 ≦ N ≦ 2,000) 。
  • 2 从行 N 行提供有关该点的坐标的信息。其中 i 行包含一个整数 如果您对 x_i (-10,000 ≦ x_i ≦ 10,000)、 y_i (-10,000 ≦ y_i ≦ 10,000) 用空格分隔。
  • N 点都不同。
  • N 不同点 3 点永远不在同一条直线上。 如果对满足

部分点

针对此问题设置了部分分数。

  • N ≦ 100 的数据集给出正确答案,则将其用作部分点。 30 点。 如果您对除上述数据集之外的所有满足

出力

按顺序输入锐角三角形、直角三角形和钝角三角形的数量,并用空格分隔。 1 行输出。

还在输出末尾添加换行符。


入力例 1

5
1 3
2 2
3 2
4 1
4 3

出力例 1

1 2 7
  • 2 第一点, 选择4 第一点, 选择5 点会创建一个锐角三角形。 选择
  • 1 第一点, 选择4 第一点, 选择5 点创建一个直角三角形。
  • 3 第一点, 选择4 第一点, 选择5 点创建一个直角三角形。
  • 其他 7 所有街道选择方法都会产生钝角三角形。 有

入力例 2

9
2 0
1 1
3 1
1 2
5 2
0 3
4 3
2 4
4 4

出力例 2

27 14 43