Corner Subgrid Count

题目描述

给定一个 $n\times n$ 的网格，每个单元格为黑色或白色。若一个子网格的高和宽都至少为二且其四个角均为黑色，则称该子网格为美丽子网格。问在给定网格中有多少个美丽子网格？

输入格式

第一行输入一个整数 $n$：网格的大小。 接下来有 $n$ 行描述网格：1 表示该单元格为黑色，0 表示为白色。

输出格式

输出美丽子网格的数量。

5
00010
11111
00110
11001
00010

4

提示

$1 \le n \le 3000$

标签: CSES2137|先进技术

来源

CSES2137|先进技术