How Many Triangles

TimeLimit:5000MS  MemoryLimit:65536KB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
Alice has n points in two-dimensional plane. She wants to know how many different acute triangles they can form. Two triangles are considered different if they differ in at least one point.
Input
The input contains multiple test cases.
For each test case, begin with an integer n,
next n lines each contains two integers $x_{i}$ and $y_{i}$.
$3 \leq n \leq 2000$
$0 \leq x_{i},y_{i} \leq 1e9$
Any two points will not coincide.
Output
For each test case output a line contains an integer.
SampleInput
3
1 1
2 2
2 3
3
1 1
2 3
3 2
4
1 1
3 1
4 1
2 3
SampleOutput
0
1
2
Submit
题目统计信息详细
总AC数6
通过人数6
尝试人数7
总提交量7
AC率85.71%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: