Những đường thẳng
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Hôm nay , vị thần tham lam nhận được một câu đố của vị thần ngu dốt .
cho một dãy \(n\) điểm có tọa độ \(x,y\) \((|x|,|y| \le 10^9)\) trên mặt phẳng tọa độ. đố với \(n\) điểm trên thì có bao nhiêu cặp đường thẳng vuông góc sao cho mỗi đường thẳng nối \(2\) điểm phân biệt bất kì trong \(n\) điểm trên.
Nếu giải ra thì sẽ nhận được một cái nịt siêu to khổng lồ từ , các bạn hãy giúp nhé !
Input
- Dòng đầu tiên là số \(n\).
- \(n\) dòng tiếp theo mỗi dòng chứa 2 số nguyên \(x,y\) là tọa độ của điểm tương ứng.
Output
- \(1\) số duy nhất là kết quả.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(n \le 10\)
- Subtask \(2\) (\(50\%\) số điểm): \(n \le 1000\)
Example
Test 1
Input
4
1 0
0 2
0 1
-1 0Output
2Test 2
Input
5
1 0
0 -1
0 1
-1 0
2 0Output
7
Bình luận
Bài này ai giải thích test vd giúp em với đc ko ạ?
Gọi tên các điểm là \(P_1\), \(P_2\), ..., \(P_n\) ứng với thứ tự các điểm trong input nhé.
Sao hồi sáng em thấy test 2 bằng 3 nhỉ
mình đánh máy nhầm nên sửa lại rồi v:
làm e tìm cách để 2 đt nớ k có điểm chung cả buổi :"<