#1254. [GESP202409 四级] 黑白方块
[GESP202409 四级] 黑白方块
题目描述
请判断给定黑白网格中,是否有一个连续的 子矩形,其内容恰好是下面的图案。
0000
0110
0110
0000
输入格式
首行是组数 。每组先给出行数 、列数 ,随后 行各给一个长度为 的 01 串。白格用 0 表示,黑格用 1 表示。
输出格式
每组输出一行。能找到图案输出 Yes,否则输出 No。
3
1 4
0110
5 5
00000
01100
01100
00001
01100
5 5
00000
01100
01110
00001
01100
No
Yes
No
数据范围
,。
来源
洛谷 B4040 · CCF GESP C++ 四级。