Tam giác bằng nhau
Đề bài
Mô tả
Trong hình học, hai tam giác được gọi là bằng nhau khi và chỉ khi chúng có cùng kích thước và hình dạng. Nói cách khác, mọi cặp góc trong tương ứng có số đo bằng nhau, và mọi cặp cạnh tương ứng có cùng độ dài. Chính xác hơn, tam giác bằng tam giác , ký hiệu , khi và chỉ khi cả sáu mệnh đề sau đều đúng:
Lưu ý rằng khi phát biểu hai tam giác bằng nhau, thứ tự các đỉnh là quan trọng. Ví dụ, khi nói , ta hiểu cạnh tương ứng với cạnh , góc tương ứng với góc , v.v. Chẳng hạn, nếu thì cũng đúng (vẫn là cùng một cách cho các đỉnh tương ứng), còn sẽ sai nếu .
Trong bài này, bạn được cho điểm trên mặt phẳng tọa độ, ký hiệu . Tọa độ của điểm là . Hãy đếm số cặp tam giác bằng nhau có đỉnh là điểm phân biệt trong các điểm đã cho.
Chính xác hơn, hãy đếm số bộ chỉ số thỏa mãn đồng thời các điều kiện:
- ;
- ;
- chỉ số đôi một phân biệt;
- Tam giác không suy biến (nói cách khác, có diện tích dương);
- .
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên , số điểm đã cho.
- dòng tiếp theo, dòng thứ chứa hai số nguyên và , tọa độ của điểm .
Dữ liệu đảm bảo các điểm đã cho đôi một phân biệt.
Dữ liệu ra
In ra một số nguyên duy nhất là số bộ thỏa mãn tất cả các điều kiện trên.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 2 2 4 6 6 2 14 8 10 6 14 4 |
4 | Tam giác cân tại () và bằng tam giác cân tại . Bốn bộ hợp lệ là , , và . |
| 6 0 0 1 0 2 0 0 1 1 1 2 1 |
16 | Ví dụ bổ sung (không có trong đề gốc). Chẳng hạn (hai tam giác vuông cân có cạnh góc vuông bằng ). |
Bình luận