题意:
第四题:整理玩具
小明有一套玩具,一共包含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结束
import java.util.Scanner;
public class yamm_04_整理玩具 {
public static void search(int N, int M, String[] arr){
char[][] ch = new char[N][M];
for(int i = 0; i < N; i++){
ch[i] = arr[i].toCharArray();
}
int[][] ans = new int