CNT Triangle
Xem dạng PDF
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
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Tính đến 5/19/2025 10:48AM thì bài này còn nhiều vấn đề , nhưng do mình đã may mắn AC (dù không chắc về đề lắm) , nên đây là đề mà mình hiểu ạ :