{"code":"23ththnb3","name":"Bão","description":"Trong một trò chơi, bản đồ đại đương được biểu diễn bằng một bảng ô vuông có kích thước $𝑛 \\times 𝑛$. Các dòng của bảng được đánh số từ $1$ đến $𝑛$, từ trên xuống dưới. Các cột của bảng được đánh số từ $1$ đến $𝑛$, từ trái sang phải. Ô nằm trên giao của dòng $𝑖$ và cột $𝑗$ của bảng gọi là ô $(𝑖,𝑗)$.\r\n\r\nÔ $(𝑖,𝑗)$ chứa một số nguyên $𝑟$ biểu diễn một cơn bão có bán kính là $𝑟$, bão có tâm bão tại ô $(𝑖,𝑗)$; các ô $(𝑥, 𝑦)$ sẽ bị ảnh hưởng bởi bão tại ô $(𝑖,𝑗)$ khi $|𝑥 − 𝑖| + |𝑦 − 𝑗| \\leq 𝑟$ (khoảng cách Manhattan). Nếu $𝑟 = 0$ thì tại ô đó không có bão.\r\n\r\n**Yêu cầu:** Đếm số lượng ô không bị ảnh hưởng bão.\r\n\r\n#### Input\r\n - Dòng đầu tiên gồm số nguyên dương $𝑛$ $(𝑛 \\leq 3000)$ mô tả kích thước của bảng;\r\n - $𝑛$ dòng tiếp theo, mỗi dòng gồm $𝑛$ số nguyên $𝑟$ $(0 \\leq 𝑟 \\leq 𝑛)$ mô tả các cơn bão.\r\n\r\n#### Output\r\n - Một số duy nhất là số lượng ô không bị ảnh hưởng bão.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($40\\%$ số điểm): $𝑛 \\leq 100$;\r\n - Subtask $2$ ($20\\%$ số điểm): $𝑟 \\leq 20$;\r\n - Subtask $3$ ($20\\%$ số điểm): Các ô có bão đều có bán kính bằng nhau;\r\n - Subtask $4$ ($20\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        0 0 0 0\r\n        0 0 0 0\r\n        0 0 2 0\r\n        0 0 0 0\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        ```\r\n    ??? warning \"Note\"\r\n        Những ô được gạch chân là những ô bị ảnh hưởng bởi bão.\r\n        ![example][1]\r\n\r\n\r\n  [1]: /media/pagedown-uploads/storm.PNG","points":1600.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}