求助!!!小w的五边形
  • 板块题目总版
  • 楼主Vibration886
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/7/30 17:59
  • 上次更新2023/10/27 17:41:45
查看原帖
求助!!!小w的五边形
601968
Vibration886楼主2022/7/30 17:59

小 w 正在研究凸多边形。二维平面上有 n 个点,小 w 想知道,有多少个点的五元组可以组成凸五边形。

输入

第一行一个正整数n。(5≤n≤2000)

接下来n行,每行两个整数表示第i个点的坐标xi,yi。(|xi|,|yi|≤1e9)

输出

凸五边形的个数。

数据范围

对于30%的数据: n<=50

对于60%的数据: n<=300

对于100%的数据: 5<=n<=2000,|x|,|y|<=10^9 保证任意三点不共线。

输入样例

样例一:

5 0 0

0 2

2 0

2 2

1 3

样例二:

10

841746 527518

595261 331297

-946901 129987

670374 -140388

-684770 309555

-302589 415564

-387435 613331

-624940 -95922

945847 -199224

24636 -565799

输出样例

样例一:

1

样例二:

85

2022/7/30 17:59
加载中...