F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

三角形计数

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
1 5 0 0 5 0 3 3 9 -1 31 14
 

Sample Output
1
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.001000(s) query 1, Server time : 2025-03-29 01:13:04, Gzip enabled