#1254. [GESP202409 四级] 黑白方块

[GESP202409 四级] 黑白方块

题目描述

请判断给定黑白网格中,是否有一个连续的 4×44\times4 子矩形,其内容恰好是下面的图案。

0000
0110
0110
0000

输入格式

首行是组数 tt。每组先给出行数 nn、列数 mm,随后 nn 行各给一个长度为 mm 的 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

数据范围

1≤t≤101\le t\le10,1≤n,m≤1001\le n,m\le100。

来源

洛谷 B4040 · CCF GESP C++ 四级。