CTri
Xem dạng PDF
Gửi bài giải
Điểm:
0,25 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
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 mặt phẳng ~Oxy~. Hãy đếm số tam giác vuông được tạo thành từ ~3~ trong số ~n~ điểm trên.
Input
- Dòng đầu gồm số nguyên dương ~n~.
- ~n~ dòng sau, mỗi dòng gồm hai số ~x_i,y_i~ miêu tả tọa độ của điểm thứ ~i~.
Output
- In ra số tam giác vuông được tạo thành.
Constraints .
- ~1 \le n \le 1500~.
- Tọa độ của các điểm đều là số nguyên trong khoảng ~[-10^6,10^6]~.
Sample Input 1
5
-1 1
-1 0
0 0
1 0
1 1
Sample Output 1
7
Bình luận
Trong input không có 2 điểm nào trùng nhau.
Bài hay quá đang lúc cần luyện thêm vài câu hình, dù thi ít cho ra nhưng trên đời này cái gì cũng xảy ra được mà. Cảm ơn Educational geometry
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.