题目背景

2024 年 9 月 GESP C++ 四级编程第 1 题

题目描述

给定一个黑白网格，0 表示白色，1 表示黑色。请判断网格中是否存在一个 $4 imes4$ 子矩形，满足第一行和第四行全为白色，第二行和第三行仅第 $1$、第 $4$ 个格子为白色，其余为黑色。目标子矩形形如 0000/0110/0110/0000。

输入格式

第一行输入正整数 $t$，表示测试组数。 每组数据第一行输入两个正整数 $n,m$。 接下来 $n$ 行，每行一个长度为 $m$ 的 01 串。

输出格式

对每组数据输出一行。若存在满足条件的子矩形，输出 Yes；否则输出 No。

3
1 4
0110
5 5
00000
01100
01100
00001
01100
5 5
00000
01100
01110
00001
01100

No
Yes
No

数据范围与提示

• $1 \le t\le 10$，$1 \le n,m \le 100$。
• 子矩形必须由连续的 $4$ 行和连续的 $4$ 列组成。

来源

GESP 2024 年 09 月 C++ 四级 T1