C++ Bài 2.D2: Tờ giấy trắng

Points: 25 (partial)

Time limit: 1.0s

Memory limit: 2M

Author:

Problem type

Một tờ giấy trắng hình chữ nhật nằm trên bàn hình chữ nhật, với góc dưới bên trái và góc trên bên phải của tờ giấy có tọa độ \((x_1, y_1)\) và \((x_2, y_2)\). Sau đó, hai tờ giấy đen được đặt trên bàn, cũng hình chữ nhật và song song với cạnh bàn. Tọa độ góc dưới bên trái và trên bên phải của tờ giấy đen thứ nhất là \((x_3, y_3\)) và \((x_4, y_4)\); tờ thứ hai là \((x_5, y_5)\) và \((x_6, y_6)\).

Xác định xem có phần nào của tờ giấy trắng có thể nhìn thấy từ trên xuống sau khi đặt hai tờ giấy đen hay không. Phần của tờ giấy trắng có thể nhìn thấy nếu có ít nhất một điểm không nằm hoàn toàn bên trong tờ giấy trắng và nằm hoàn toàn ngoài cả hai tờ giấy đen.

Hình minh họa

INPUT FORMAT

Dòng đầu tiên của đầu vào chứa bốn số nguyên \((x_1, y_1)\) và \((x_2, y_2)\) \((0≤x_1<x_2≤10^6, 0≤y_1<y_2≤10^6)\) — tọa độ của góc dưới bên trái và góc trên bên phải của tờ giấy trắng.

Dòng thứ hai của đầu vào chứa bốn số nguyên \((x_3, y_3)\) và \((x_4, y_4)\) \((0≤x_3<x_4≤10^6, 0≤y_3<y_4≤10^6)\) — tọa độ của góc dưới bên trái và góc trên bên phải của tờ giấy đen thứ nhất.

Dòng thứ ba của đầu vào chứa bốn số nguyên \((x_5, y_5)\) và \((x_6, y_6)\) \((0≤x_5<x_6≤10^6, 0≤y_5<y_6≤10^6)\) — tọa độ của góc dưới bên trái và góc trên bên phải của tờ giấy đen thứ hai.

Các cạnh của mỗi tờ giấy đều song song (vuông góc) với các trục tọa độ.

OUTPUT FORMAT

Nếu có phần nào của tờ giấy trắng có thể nhìn thấy từ trên xuống sau khi đặt hai tờ giấy đen, in YES, ngược lại in NO.

Ví dụ 1:

Input

2 2 4 4 
1 1 3 5 
3 1 5 5

Ouput

NO

Ví dụ 2:

Input

3 3 7 5 
0 0 4 6 
0 0 7 4

Ouput

YES

Trong ví dụ đầu tiên, tờ giấy trắng được bao phủ hoàn toàn bởi tờ giấy đen.

Trong ví dụ thứ hai, có thể nhìn thấy phần của tờ giấy trắng sau khi đặt hai tờ giấy đen vào. Ví dụ, điểm \((6, 5 ; 4,5 )\) không nằm hoàn toàn bên trong tờ giấy trắng và nằm hoàn toàn bên ngoài cả hai tờ giấy đen.

Giải thích ví dụ mẫu:

Ví dụ 1: Tờ giấy trắng bị hoàn toàn bao phủ bởi hai tờ giấy đen, nên không có phần nào của tờ giấy trắng có thể nhìn thấy.
Ví dụ 2: Một phần của tờ giấy trắng có thể nhìn thấy, vì có vùng không bị bao phủ hoàn toàn bởi cả hai tờ giấy đen.
Lời giải bài tập này: Tại đây