Tèo là một người rất thích thiên
văn và ngắm các vì sao trên trời, đặc biệt là chòm sao Pegasus (Phi Mã), đây là
một trong 48 chòm sao Ptolemy, có hình dáng của một con ngựa đang bay. Điểm đặc
biệt còn chòm sao này chính là nhóm 4 ngôi sao ở “phần thân” của con ngựa tạo
thành một hình vuông lớn. Tuy nhiên, vì chỉ mới tìm hiểu về thiên văn, Tèo chỉ
biết được chòm sao Pegasus thì có một hình vuông 4 ngôi sao ở giữa và nằm trên
thiên cầu nam.
Vì vậy, mặc dù Tèo chụp được rất
nhiều hình ảnh bầu trời đầy sao vào ban đêm, tuy nhiên, lại không biết chắc
rằng đâu là chòm sao Pegasus yêu thích của cậu ta (lạ nhỉ, yêu thích chòm sao
Pegasus mà lại không biết chính xác về nó).
Hãy giúp Tèo xác định xem trong
bức ảnh đã cho, có bao nhiêu nhóm 4 ngôi sao khác nhau mà có thể là phần thân
của chòm sao Pegasus nhé!
Input
- Dòng đầu tiên chứa 1 số nguyên N – số lượng ngôi sao trong bức ảnh của Tèo (4 ≤ N ≤ 2000)
- N dòng tiếp theo, mỗi dòng chứa 2 số nguyên x, y là tọa độ của ngôi sao thứ i trên bầu trời trong bức ảnh của Tèo. (-103 ≤ x, y ≤ 103).
Ouput: Một số
nguyên duy nhất là kết quả cần tìm.
Input |
Output |
Giải thích |
7 2 1 2 2 1 0 1 1 1 2 0 0 0 1 |
3 |
Có 3 nhóm 4 ngôi sao khác nhau có thể thuộc chòm sao
Pegasus là {(0,0), (0,1), (1,0), (1,1)}, {(1,1), (1,2), (2,1), (2,2)},
{(0,1), (1,0), (1,2), (2,1)} |
Giới hạn: 50% số
test có 4 ≤ N ≤ 100.
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.