Elearning CodePath – CTP Online Judge

Kiểm tra hai hình chữ nhật chồng lấn

RECTOVERLAP

🟢 Easy #Geometry

### 📌 Thông tin chung

---
### 📝 Bài toán

Hai hình chữ nhật được xác định bởi tọa độ của hai điểm đối diện: điểm trên cùng bên trái (Top Left) và điểm dưới cùng bên phải (Bottom Right).

* Hình chữ nhật 1 ($R_1$) được xác định bởi:
    * $l_1 = (x_{l1}, y_{l1})$: Tọa độ góc trên cùng bên trái.
    * $r_1 = (x_{r1}, y_{r1})$: Tọa độ góc dưới cùng bên phải.
* Hình chữ nhật 2 ($R_2$) được xác định bởi:
    * $l_2 = (x_{l2}, y_{l2})$: Tọa độ góc trên cùng bên trái.
    * $r_2 = (x_{r2}, y_{r2})$: Tọa độ góc dưới cùng bên phải.

Yêu cầu: Kiểm tra xem hai hình chữ nhật này có chồng lấn (overlap) nhau hay không.

---
### 📥 Định dạng Đầu vào

* Dòng đầu tiên chứa số nguyên $T$ là số lượng bộ test ($1 \le T \le 100$).
* Mỗi bộ test có cấu trúc:
    * Dòng đầu tiên chứa bốn số nguyên $x_{l1}, y_{l1}, x_{r1}, y_{r1}$ (tọa độ $l_1$ và $r_1$ của $R_1$).
    * Dòng thứ hai chứa bốn số nguyên $x_{l2}, y_{l2}, x_{r2}, y_{r2}$ (tọa độ $l_2$ và $r_2$ của $R_2$).

Giới hạn: (Giả định)
* Tọa độ là số nguyên: $|x_i|, |y_i| \le 10^9$.
* $x_{l1} < x_{r1}$ và $y_{l1} > y_{r1}$ .

---
### 📤 Định dạng Đầu ra

Kết quả mỗi bộ test được in trên một dòng riêng biệt.
* In ra **"Yes"** nếu hai hình chữ nhật chồng lấn.
* In ra **"No"** nếu hai hình chữ nhật không chồng lấn.

---
### ✨ Ví dụ

| Input | Output |
| :---: | :---: |
| `2` `0 10 10 0` `5 5 15 0` `0 10 10 0` `-10 5 -1 0` | `Yes` `No` |

---
### 🏷 Ràng buộc

| Subtask | Ràng buộc Số lượng Test Case $T$ | Tỷ lệ điểm |
| :--- | :--- | :--- | 
| $1$ | $T \le 10$ |  $30\%$ |
| $2$ | $T \le 100$ | $70\%$ |

---

✅ Đã AC: 0 / 0 submissions