#CCBCMCHIN0000059. Tọa độ trên biên hình chữ nhật (Point on Rectangle Boundary)
Tọa độ trên biên hình chữ nhật (Point on Rectangle Boundary)
Tọa độ trên biên hình chữ nhật (Point on Rectangle Boundary)
Nguồn: Phước Hưng OJ
Phiên bản: Phước Hưng OJ Extended
Đề bài
Một hình chữ nhật có các đỉnh , , , với dương. Xác định điểm nguyên có nằm trên một trong bốn cạnh của hình chữ nhật, bao gồm cả bốn đỉnh, hay không. Điểm nằm trên đường thẳng chứa cạnh nhưng vượt ngoài đoạn cạnh không được tính.
Input
Một dòng gồm bốn số nguyên theo thứ tự chiều rộng, chiều cao, hoành độ và tung độ.
Output
In YES nếu điểm thuộc biên hình chữ nhật; ngược lại in NO.
Subtask
-
Subtask 1 (20 điểm): , , .
-
Subtask 2 (30 điểm): ; .
-
Subtask 3 (50 điểm): ; .
Ví dụ
Ví dụ 1
Input
5 3 5 2
Output
YES
Giải thích
Điểm (5,2) nằm trong đoạn 0<=x<=5 và 0<=y<=3, có x=W=5 nên ở cạnh phải.
Ví dụ 2
Input
5 3 5 4
Output
NO
Giải thích
Dù x=W=5, tung độ 4>H=3 nên điểm nằm ngoài đoạn cạnh phải; kết quả là NO.