Dotcpp  >  编程题库  >  蓝桥杯2018年第九届真题-整理玩具
题目 2296:

蓝桥杯2018年第九届真题-整理玩具

时间限制: 2s 内存限制: 192MB 提交: 624 解决: 203

题目描述

小明有一套玩具,一共包含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


提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签