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
输入格式
无
输出格式
无
说明/提示
**【样例 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$。