Đếm ô màu (THTA Vòng Chung kết Toàn quốc 2025)
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một bảng vuông kích thước \(N \times N\). Các dòng và cột được đánh số từ \(1\) đến \(N\).
Cho vị trí của hai ô trong bảng:
- Ô thứ nhất (\(a, b\)) ở dòng \(a\), cột \(b\).
- Ô thứ hai (\(x, y\)) ở dòng \(x\), cột \(y\).
Sau đó, tô màu toàn bộ các hàng và các cột đi qua ít nhất một trong hai ô này.
Yêu cầu
Tính xem có bao nhiêu ô trong bảng được tô màu.
Dữ liệu nhập vào từ bàn phím
- Dòng đầu chứa số tự nhiên \(N\) (\(1 \leq N \leq 1000\)) — kích thước bảng.
- Bốn dòng tiếp theo chứa các số tự nhiên \(a, b, x, y\) (\(1 \leq a, b, x, y \leq N\)) mô tả vị trí của hai ô.
Kết quả ghi ra màn hình
- Một số duy nhất là số ô được tô màu.
Ví dụ
| Dữ liệu | Kết quả | Giải thích |
|---|---|---|
| 7 5 2 2 5 |
24 | Tô màu hàng \(5\) và cột \(2\) (ô thứ nhất), hàng \(2\) và cột \(5\) (ô thứ hai). Tổng cộng tô màu \(24\) ô. |

Bình luận