New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1401: [蓝桥杯2018决赛]整理玩具

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：271 通过：106
提交提交记录统计

题目描述

小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。  
每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。  
小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。
如以下摆放是满足要求的：
00022
00033
44444  

12244
12244
12233

01234
56789
以下摆放不满足要求：
11122
11122
33311

111111
122221
122221
111111

11122
11113
33333
给出一种摆放方式，请你判断是否符合小明的要求。

输入格式

输入包含多组数据。  
第一行包含一个整数T，代表数据组数。 (1 <= T <= 10) 
以下包含T组数据。  
每组数据第一行包含两个整数N和M。  (1 <= N, M <= 10)  
以下包含N行M列的矩阵，代表摆放方式。  

输出格式

对于每组数据，输出YES或者NO代表是否符合小明的要求。  

输入样例 复制 

3  
3 5  
00022
00033
44444  
3 5  
11122
11122
33311
2 5  
01234
56789

输出样例 复制 

YES
NO
YES