6180. 角子网计数 (Corner Subgrid Count)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 给定一个 $n \times n$ 的网格，其中每个格子要么是黑色，要么是白色。 如果一个子网格的高度和宽度均至少为 $2$，且其四个角上的格子均为黑色，则称其为“美丽的”子网格。 问在给定的网格中，总共包含多少个美丽的子网格？ ## 输入格式 第一行包含一个整数 $n$，表示网格的大小。 接下来的 $n$ 行描述网格：每一行包含一个由 `0` 和 `1` 组成的长度为 $n$ 的字符串。`1` 表示该格子为黑色，`0` 表示为白色。 ## 输出格式 输出一个整数，表示美丽子网格的数量。 ## 输入输出样例 ### 输入 #1 ``` 5 00010 11111 00110 11001 00010 ``` ### 输出 #1 ``` 4 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 3000$