寻找 2020

第十一届蓝桥杯大赛

小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找
到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式：
• 同一行里面连续四个字符从左到右构成 2020。 • 同一列里面连续四个字符从上到下构成 2020。 • 在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。
例如，对于下面的矩阵：
220000
000000
002202
000000
000022
002020
一共有 5 个 2020。其中 1 个是在同一行里的，1 个是在同一列里的，3 个
是斜线上的。
小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一
个文件里面，在试题目录下有一个文件 2020.txt，里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个 2020。

解题思路：求得2020.txt文件中的的矩阵行数，当作新建字符串数组的长度，控制台输入矩阵，双重for循环遍历字符串数组，按照题目要求从三个方向遍历（注意数组下标越界问题），符合要求则累加个数。

public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		String [] str=new String[300];
		for(int i=0;i<str.length;i++) {
				str[i]=sc.nextLine();//每一行当作一个字符串
			}
		
		int count=0;
		for(int i=0;i<str.length;i++) {
			for(int j=0;j<str[i].length();j++) {//j<每一行字符串长度
				//左到右
				if(j<=str[i].length()-4&&str[i].charAt(j)=='2' && str[i].charAt(j+1)=='0' 
						&& str[i].charAt(j+2)=='2' && str[i].charAt(j+3)=='0') {
					count++;
				}
				//上到下
				if(i<=str.length-4&&str[i].charAt(j)=='2' && str[i+1].charAt(j)=='0' 
						&& str[i+2].charAt(j)=='2' && str[i+3].charAt(j)=='0') {
					count++;
				}
				//左斜上得到右斜下
				if(j<=str[i].length()-4&&i<=str.length-4&&str[i].charAt(j)=='2' && str[i+1].charAt(j+1)=='0' 
						&& str[i+2].charAt(j+2)=='2' && str[i+3].charAt(j+3)=='0') {
					count++;
				}
			}
		}
		System.out.println(count);
	}
}

结果：16520