Đếm ô màu (THTA Vòng Chung kết Toàn quốc 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Đ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

Mới nhất
Tải bình luận...

Không có bình luận nào.