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

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

时间限制: 3s 内存限制: 192MB 提交: 580 解决: 194

题目描述

小明有一套玩具,一共包含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教程单片机教程

视频教学见视频网课

标签