编程题
### 问题描述 小齐想要将他的摩托车车队停放在附近的停车场,但他要求他的特殊车辆以一定的配置停放。停车场是一个由停车位组成的矩形,高度为 $N$,宽度为 $M$。 我们可以将停车场想象为一个二进制矩阵,其中空车位用 1 表示,占用车位用 0 表示。小齐只能在一个正方形区域内停放摩托车,其中所有边界车位和主对角线上的车位都是空的。 请计算满足小齐要求的正方形的数量。 ### 输入格式 第一行包含两个正整数 $N$ 和 $M$。 接下来的 $N$ 行,每行包含一个大小为 $M$ 的二进制字符串。其中,一个空车位用 1 表示,占用车位用 0 表示。 ### 输出格式 在第一行输出答案。 ### 样例输入 ``` 5 5 11111 11001 10101 10011 11111 ``` ### 样例输出 ``` 22 ``` ### 评测数据规模 $1 \leq N, M \leq 2000$。
查看答案
赣ICP备20007335号-2