Java B组蓝桥杯第九届国赛：整理玩具

标题：整理玩具

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

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

这道题可能就考个思维逻辑，我是全用if判断的。

记录第一行和最后一行的行号，和矩形四个角的横坐标。

判断矩阵是否跳行，矩阵同一侧的两个角的横坐标是不是一样。后几行的字符是不是大于第一行的数量。

最后判断得到的矩阵是不是含有杂数。

测试网址：https://www.dotcpp.com/oj/problem2296.html

代码：

import java.util.Scanner;
public class Main {
	char[] a= {'0','1','2','3','4','5','6','7','8','9'};
	public Main() {
		Scanner sn=new Scanner(System.in);
		int T=sn.nextInt();
		for(int i=0;ix2)return false;
							}
						}
					}
				}
			}
			if(exist)
			for(int q=y1;q<=y2;q++) {
				for(int w=x1;w<=x2;w++) {
					if(c[q][w]!=a[i])return false;
					//System.out.println("q="+q+",w="+w+",a="+i);
				}
			}
		}
		return true;
	}
	

	public static void main(String[] args) {
		new Main();
	}

}

考前最后一道。