P7715 「EZEC-10」Shape
题目背景
规定 $(x,y)$ 表示第 $x$ 行第 $y$ 列的格子。
题目描述
小 A 有一个 $n\times m$ 的网格，一些为白色格子，剩余为黑色格子。
小 A 选择四个整数 $x_1,x_2,y_1,y_2$，满足如下条件：
1. $1\le x_1
输入格式
第一行两个整数 $n,m$。
后 $n$ 行每行 $m$ 个整数表示网格，其中 $0$ 代表白色，$1$ 代表黑色。
输出格式
一个整数，表示不同 H 形的数量。
说明/提示
**【样例 1 解释】**
$(x_1,x_2,y_1,y_2)=(1,3,3,4)$ 的 H 形符合。
**【样例 2 解释】**
$(x_1,x_2,y_1,y_2)=(1,5,1,3),(2,4,1,3)$ 的 H 形符合。
**【数据规模与约定】**
**本题采用捆绑测试。**
- Subtask 1（1 point）：$n=2$。
- Subtask 2（9 points）：$ n,m\le 50$。
- Subtask 3（10 points）：$ n,m\le 100$，**时限为 $500ms$**。
- Subtask 4（30 points）：$ n,m\le 500$。
- Subtask 5（50 points）：无特殊限制。
对于 $100\%$ 的数据，$2\le n,m\le 2\times 10^3$。