Elearning CodePath – CTP Online Judge

Hình chữ nhật Bốn Màu

COLOREC

🟢 Easy #General

### 📌 Thông tin chung

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

Trên mặt phẳng tọa độ Descartes $Oxy$, cho $N$ điểm phân biệt. Điểm thứ $i$ có tọa độ $(X_i, Y_i)$ và được tô màu $C_i$.

**Hình chữ nhật bốn màu** là hình chữ nhật thỏa mãn:
1.  Bốn đỉnh của hình chữ nhật là bốn điểm trong số $N$ điểm đã cho.
2.  Bốn đỉnh này được tô bởi **bốn màu khác nhau** (tức là tập hợp màu của bốn đỉnh phải là $\{1, 2, 3, 4\}$).
3.  Các cạnh của hình chữ nhật **song song với các trục tọa độ**.

Yêu cầu: Đếm số lượng hình chữ nhật bốn màu tồn tại.

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

Dữ liệu vào từ file `COLOREC.INP`:

* Dòng 1: Ghi số nguyên dương $N$.
* $N$ dòng tiếp theo: Dòng thứ $i$ chứa ba số nguyên $X_i, Y_i, C_i$ thể hiện điểm thứ $i$ có tọa độ $(X_i, Y_i)$ và được tô bởi màu $C_i$.

Giới hạn:
* $1 \le N \le 1000$.
* $-10^9 \le X_i, Y_i \le 10^9$.
* $1 \le C_i \le 4$ (Màu chỉ giới hạn trong $\{1, 2, 3, 4\}$).

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

Ghi ra file `COLOREC.OUT` một số nguyên duy nhất là số lượng hình chữ nhật bốn màu.

---
### ✨ Ví dụ

| Input (`COLOREC.INP`) | Output (`COLOREC.OUT`) | 
| :--- | :--- | :--- |
| `7` `0 0 1` `0 1 4` `2 1 2` `2 -1 3` `0 -1 1` `-1 -1 4` `-1 1 1` | `2` |

---
### 🏷 Subtask

| Subtask | Ràng buộc | Số điểm ước tính |
| :--- | :--- | :--- |
| 1 | $N \le 500$ | $50\%$ |
| 2 | $N \le 1000$ | $50\%$ |

---

✅ Đã AC: 0 / 0 submissions