TopCoder

Caido
Waimai

User's AC Ratio

100.0% (45/45)

Submission's AC Ratio

83.3% (80/96)

Tags

Description

原題目敘述
在直角坐標平面上有 N 個相異格子點 A1=(x1,y1),A2=(x2,y2),,An=(xn,yn)
請你寫一個程式,計算有多少組正整數四元組 a,b,c,d 滿足 a,b,c,d,N;a<b;c<d
且直線線段對 (AaAb,AcAd) 恰交於一個 AcAd 的內點。
(一個線段的內點即是在線段內但不是端點的點。)

Input Format

第一行有一個正整數 N,代表點數。接下來 N 行中,每一行都有兩個整數 xi,yi,代表 Ai=(xi,yi)

保證對於所有測資,|xi|,|yi|10000

Output Format

請輸出一行包含一個整數,代表滿足題意的正整數四元組個數。

Sample Input 1

5
0 0
1 1
-1 -1
-1 2
2 1

Sample Output 1

11

Sample Input 2

6
0 0
0 1
1 0
1 1
2 2
-2 2

Sample Output 2

33

Hints

Problem Source

Problem Set / Description by Paupière
建國中學105學年度北市賽模擬賽pB

2021.02.17 Update: Added 題目敘述 by FHVirus

Subtasks

No. Testdata Range Constraints Score
1 0~4 N10 10
2 0~9 N100 30
3 0~14 N350 60

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 524288 262144 1 2 3
1 3000 524288 262144 1 2 3
2 3000 524288 262144 1 2 3
3 3000 524288 262144 1 2 3
4 3000 524288 262144 1 2 3
5 3000 524288 262144 2 3
6 3000 524288 262144 2 3
7 3000 524288 262144 2 3
8 3000 524288 262144 2 3
9 3000 524288 262144 2 3
10 3000 524288 262144 3
11 3000 524288 262144 3
12 3000 524288 262144 3
13 3000 524288 262144 3
14 3000 524288 262144 3