Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
3.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho ~n~ điểm trên hệ trục tọa độ ~OXY~. Điểm thứ ~i~ gọi là ~P_i~.
Hai tam giác ~ABC~ và ~CDE~ được định nghĩa là bằng nhau nếu:
- ~AB = CD~
- ~BC = DE~
- ~AC = CE~
- ~\angle {BAC} = \angle {DCE}~
- ~\angle {ABC} = \angle {CDE}~
- ~\angle {ACB} = \angle {CED}~
Bạn cần đếm số bộ sáu số nguyên dương ~(i_1,i_2,i_3,j_1,j_2,j_3)~ sao cho chúng khác nhau đôi một và:
- ~1 \le i_1,i_2,i_3,j_1,j_2,j_3 \le n~
- ~i_1 < i_2 < i_3~
- ~\triangle {P_{i_1}P_{i_2}P_{i_3}}~ không suy biến, nói cách khác nó có diện tích dương.
- ~\triangle {P_{i_1}P_{i_2}P_{i_3}} = \triangle {P_{j_1}P_{j_2}P_{j_3}}~
Input
- Dòng đầu gồm số nguyên dương ~n~.
- ~n~ dòng sau, dòng thứ ~i~ gồm hai số nguyên dương ~x_i~ và ~y_i~ là tọa độ của điểm ~P_i~.
Constraints
- ~n \le 100~
- ~1 \le x_i , y_i \le 10^9~
Output
- In ra số bộ sáu tìm được.
Sample Input 1:
6
2 2
4 6
6 2
14 8
10 6
14 4
Sample Output 1:
4
Explanation 1:
Ta có ~4~ bộ như sau:
- ~(1,2,3,4,5,6)~
- ~(1,2,3,4,6,5)~
- ~(4,5,6,1,2,3)~
- ~(4,5,6,1,3,2)~
Bình luận