問題文
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