CSES 2137 - Corner Subgrid Count
給定一個 \(n \times n\) 的方格,每一格不是黑色就是白色。若一個子方格的高與寬都至少為 \(2\),且它的四個角落都是黑色,就稱它為「美麗的」(beautiful)。請計算此方格中有多少個美麗子方格。
輸入格式
第一行包含一個整數 \(n\):方格的邊長。
接下來 \(n\) 行描述此方格:1 代表該格為黑色,0 代表該格為白色。
輸出格式
輸出美麗子方格的數量。
範例輸入 1
5
00010
11111
00110
11001
00010
範例輸出 1
4
限制
- \(1 \le n \le 3000\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入