← 返回题目列表

Codeforces · 1146/H

H. 撒旦恐慌

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

为您提供了 2D 平面中的一组 $$$n$$$ 点。没有三点共线。

五角星是一组 $$$5$$$ 点 $$$A,B,C,D,E$$$,可以按如下方式排列。 请注意,线段的长度并不重要,只要存在那些特定的交点即可。

计算从给定的集合中选择 $$$5$$$ 点形成五角星的方法数。

输入

第一行包含一个整数 $$$n$$$ ($$$5 \leq n \leq 300$$$) — 点数。

接下来的 $$$n$$$ 行包含两个整数 $$$x_i, y_i$$$ ($$$-10^6 \leq x_i,y_i \leq 10^6$$$) — 第 $$$i$$$ 个点的坐标。保证没有三点共线。

输出

打印一个整数,即形成五角星的 $$$5$$$ 点的组数。

示例

输入 #1

5
0 0
0 2
2 0
2 2
1 3

输出 #1

1

输入 #2

5
0 0
4 0
0 4
4 4
2 3

输出 #2

0

输入 #3

10
841746 527518
595261 331297
-946901 129987
670374 -140388
-684770 309555
-302589 415564
-387435 613331
-624940 -95922
945847 -199224
24636 -565799

输出 #3

85

注意

第一个样品的图片: 第二个样品的图片: 第三个样品的图片: