Điểm lạc trên hình vuông
Đề bài
Mô tả
Trên mặt phẳng toạ độ cho điểm phân biệt. Tất cả các điểm, trừ đúng một điểm, đều nằm trên biên của một hình vuông có các cạnh song song với hai trục toạ độ. Hãy tìm điểm duy nhất không nằm trên biên hình vuông đó.
Một điểm nằm trên biên hình vuông nghĩa là nó thuộc một trong bốn đoạn thẳng tạo nên bốn cạnh. Nếu một điểm chỉ nằm trên đường thẳng chứa một cạnh nhưng vượt ra ngoài đoạn thẳng đó thì nó không được coi là nằm trên biên.
Dữ liệu bảo đảm mỗi cạnh của hình vuông chứa ít nhất trong số các điểm đã cho, và đáp án là duy nhất.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- dòng tiếp theo, mỗi dòng chứa hai số nguyên , là toạ độ của một điểm.
Dữ liệu ra
In ra hai số nguyên là toạ độ của điểm không nằm trên biên hình vuông.
Ràng buộc
- Tất cả điểm đôi một phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2 |
1 1 | Hình vuông có bốn cạnh nằm trên các đường , , , . Tám điểm nằm trên biên, riêng là tâm hình vuông nên nằm bên trong. |
| 2 0 0 0 1 0 2 0 3 1 0 1 2 2 0 2 1 2 2 |
0 3 | Hình vuông vẫn là , , , . Điểm nằm trên đường thẳng chứa cạnh trái, nhưng vượt quá đỉnh nên nó nằm ngoài đoạn cạnh, tức không thuộc biên. |
Bình luận