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;i<T;i++) {
			int n=sn.nextInt();
			int m=sn.nextInt();
			char[][] c=new char[n][m];
			for(int j=0;j<n;j++) {
				c[j]=sn.next().trim().toCharArray();
			}
			if(check(c))System.out.println("YES");
			else System.out.println("NO");
		}
	}
	public boolean check(char[][] c) {
		for(int i=0;i<10;i++) {
			int x1=-1,x2=-1,x3=-1,x4=-1,y1=-1,y2=-1;
			boolean exist=false;
			for(int j=0;j<c.length;j++) {
				for(int k=0;k<c[j].length;k++) {
					if(c[j][k]==a[i]) {
						exist=true;
                        //处理修改x1和x2时，需要同步修改x3和x4，因为换行需要用到。
						if(x1==-1) {//记录矩阵第一行开头和结尾的横坐标
							x1=k;
							x2=k;
							x3=k;
							x4=k;
						}
						if(y1==-1) {//记录矩阵第一行的纵坐标
							y1=j;
							y2=j;
						}else if(y1==j) {//当前位置还在第一行
							//如果当前位置还在第一行就更新第一行结尾的横坐标
							x2=k;
							x4=k;
						}else if(y1!=j) {//当前位置在第二行
							if(y2!=j){//换行了
								if(y2!=j-1)return false;//如果换的行和y2不是连续两行
								y2=j;
								if(x4!=x2)return false;//换行前的矩阵右侧横坐标不一致
								x3=k;
								x4=k;
								if(x1!=x3)return false;
							}else {
								x4=k;
								if(x4>x2)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();
	}

}

考前最后一道。