#BW4. 视觉工程师

视觉工程师

题目描述

林子钿是一家国际科技公司的高级人工智能研究员,他正在领导一个前沿的图像识别项目,致力于开发下一代智能防伪系统。该系统主要用于检测高端奢侈品、艺术品和重要文件上的特定防伪标记,这些标记采用了一种巧妙的二进制编码技术。

在最新的设计方案中,防伪标记采用了两种特殊的 4×4 二进制模式,分别称为"同心方块模式"(模式 A)和"边框回文模式"(模式 B):

模式 A(同心方块):

0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0

模式 B(边框回文):

1 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1

这两种模式被精心嵌入到产品的包装设计中,通常以极小的像素点形式存在,肉眼难以察觉,但机器可以识别。模式 A 通常用于标识产品产地,模式 B 则用于标识生产批次。为了确保产品的真伪验证可靠,系统必须能同时检测到两种模式,否则将触发防伪警报。

现在,林子钿团队正在进行系统测试。他们获取了一批产品的数字图像,每张图像都被转换为 n 行 m 列的二进制矩阵,其中每个像素用'0'(白色)或'1'(黑色)表示。你的任务是编写一个程序,帮助研发团队快速分析这些图像,判断每张图像中是否同时包含完整的模式 A 和模式 B。

输入格式

第一行一个整数 T(1≤T≤10),表示测试的图像数量。

对于每张测试图像:

  • 第一行包含两个整数 n, m(4≤n,m≤100),表示图像的行数和列数
  • 接下来 n 行,每行一个长度为 m 的字符串,字符串仅由字符'0'和'1'组成,表示图像像素的二进制编码

输出格式

对于每张测试图像,输出一行结果:

  • 如果图像中同时存在完整(且严格匹配)的模式 A 和模式 B,输出"Yes"
  • 否则输出"No"

输入输出样例

输入样例 1

3
5 5
11111
00000
01100
01100
00000
4 4
0000
0110
0110
0000
6 8
11111111
11110000
10010110
10010110
11110000
11111111

输出样例 1

No
No
Yes