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$。