![]() |
||||||||||
|
||||||||||
三角形计数Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 在二维平面上给出 $n$ 个互不相同的点,求能组成的锐角三角形的个数。 Input 第一行输入一个数 $T(1 \leq T \leq 10)$ ,表示测试数据的组数。 对于每组测试数据,第一行输入一个整数 $n (1 \leq n \leq 200)$,表示点数 。 接下来输入 $n$ 行,每行两个整数 $x,y\ (-10^4 \leq x,y \leq 10^4)$ ,表示点的坐标,保证给出的坐标互不相同。 Output 对于每组测试数据,请输出锐角三角形的个数。 Sample Input
Sample Output
Source | ||||||||||
|