Petya và hình vuông
Đề bài
Mô tả
Cho một hình vuông kích thước ô (với là số chẵn). Một ô của hình vuông được đánh dấu.
Bạn cần vẽ một đường gấp khúc đi dọc theo các cạnh của lưới, chia hình vuông thành hai phần bằng nhau qua phép quay (phần này quay quanh tâm hình vuông sẽ trùng khít với phần kia). Đường cắt không được có bất kỳ điểm chung nào với ô đã đánh dấu, kể cả điểm chung ở biên hay ở góc của ô đó.
Hãy xác định xem có thể cắt hình vuông theo yêu cầu trên hay không.
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên , , : cạnh của hình vuông và tọa độ ô được đánh dấu. Các dòng được đánh số từ đến từ trên xuống dưới, các cột được đánh số từ đến từ trái sang phải; là chỉ số dòng, là chỉ số cột.
Dữ liệu ra
In ra YES nếu có thể cắt hình vuông theo yêu cầu, ngược lại in ra NO.
Ràng buộc
- , chẵn
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 1 1 | YES | Ô đánh dấu nằm ở góc trên trái, xa tâm hình vuông nên vẫn còn đường cắt hợp lệ. |
| 2 2 2 | NO | Hình vuông : mọi ô đều kề tâm, đường cắt nào cũng chạm vào ô đánh dấu. |
| 100 52 50 | YES | Ô không phải một trong bốn ô trung tâm . |
Bình luận