Tập tám điểm
Đề bài
Mô tả
Xét ba đường thẳng đứng , , và ba đường nằm ngang , , , trong đó và đều là các số nguyên. Chín giao điểm của chúng là các điểm với .
Một tập tám điểm được gọi là đẹp nếu nó gồm đúng chín giao điểm nói trên sau khi bỏ đi điểm ở chính giữa .
Cho tám điểm, hãy xác định xem chúng có tạo thành một tập đẹp hay không. Lưu ý rằng dữ liệu vào không đảm bảo tám điểm đôi một phân biệt: nếu có hai điểm trùng nhau thì chắc chắn tập đó không đẹp, vì tập đẹp luôn gồm tám điểm khác nhau.
Dữ liệu vào
Gồm tám dòng, dòng thứ chứa hai số nguyên và là toạ độ của điểm thứ . Các điểm được cho theo thứ tự tuỳ ý.
Dữ liệu ra
In ra một dòng duy nhất chứa từ respectable nếu tập tám điểm đã cho là đẹp, ngược lại in ra ugly.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 0 0 0 1 0 2 1 0 1 2 2 0 2 1 2 2 |
respectable | Ba hoành độ là và ba tung độ cũng là . So với lưới đầy đủ, tập thiếu đúng điểm giữa . |
| 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 |
ugly | Tám điểm nằm trên cùng một đường ngang, chỉ có một tung độ duy nhất nên không thể có . |
| 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 |
ugly | Ba hoành độ là , ba tung độ là , nhưng điểm bị thiếu là góc chứ không phải điểm giữa . |
Bình luận