编程题
### 问题描述 野兽先辈有一个 $n \times n$ 的网格,其中每个方格要么是黑色要么是白色。如果它的高度和宽度至少为两个,并且它的所有角落都是黑色,那么该子网格被称为美丽的。野兽先辈想知道在给定的网格内有多少个美丽的子网格。 ### 输入格式 第一行输入一个整数 $n$,表示网格的大小。 然后有 $n$ 行描述网格。$1$ 表示方格是黑色,$0$ 表示它是白色。 ### 输出格式 输出一个整数,表示美丽子网格的数量。 ### 样例输入 ``` 5 00010 11111 00110 11001 00010 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq n \leq 1000$。
查看答案
赣ICP备20007335号-2