Thư viện trường vừa được bổ sung một khối lượng lớn sách. Người thủ thư phân loại sách và xếp chúng thành từng chồng trên một bàn cao. Mặt bàn được chia thành lưới n x n ô (1<=n≤ 1000). Mỗi chồng sách chiếm vừa khít một ô. Có thể có các ô trống trên bàn. Các cuốn sách được dán dấu hiệu phân loại ở gáy và các phía xung quanh. Nam được giao nhiệm vụ ghi các sách mới vào phiếu tra cứu của thư viện. Ngán ngẫm nhìn đống sách ngồn ngộn, bạn ấy đi vòng 1 quanh bàn, nhìn đống sách theo các hướng song song với cạnh của bàn, đọc các phiếu phân loại của từng chồng nhìn thấy được.
Một chồng sách có thể được nhìn thấy nếu giữa Nam và chồng sách không có chồng nào cao hơn hoặc bằng theo hướng nhìn. Theo tình huống ở hình bên, người Nam không thấy được chồng sách ở ô (2, 2). Các ô (2,3), (3, 3) và (3, 4) – ô trống.

Yêu cầu: Hãy xác định số chồng sách mà người bạn Nam nhìn thấy được.

(Đề thi tin học trẻ huyện Mê Linh 2019 – Bảng B – THCS)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python