蓝桥杯真题 整理玩具【第九届】【决赛】【B组】（C语言实现）

资源限制

时间限制：1.0s   内存限制：256.0MB

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

先说思路：

题目给的限定条件是零件必须堆放成矩形而且只能堆放在一个位置，所以我们就从这两方面出发。

矩形：怎样判断是否是矩形呢，我们可以先找一个元素，然后再他所在的行和列找和他相同且连续的元素，记录一下个数，这样一个矩形的长和宽就被记录下来了。然后我们以这个矩形面积为范围，遍历里面的元素，有不相同的，就返回否，输出“NO”。

图示：

1	1	1	1	1	3
1	1	1	1