第十一届蓝桥杯省赛JavaB组 —— 寻找2020

【问题描述】

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

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【答案】

16520

代码如下：

import java.util.*;

public class 寻找2020 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner sc = new Scanner(System.in);
		int num[][] = new int[301][301];
		
		for(int i=0; i<300; i++) {
			String str = sc.next();  //读取文本
			for(int j=0; j<str.length(); j++) {
				num[i][j] = str.charAt(j) - '0'; //ASCII码，“0”排48， “1”排49，以此类推，相减得出的数值存进整型数组
			}
		}
		
		int count = 0;
		
		//先计算每一行中有多少个“2020”
		for(int i=0; i<300; i++) {
			for(int j=0; j<300; j++) {
				if(j+3<300 && num[i][j]==2 && num[i][j+1]==0 && num[i][j+2]==2 && num[i][j+3]==0) {  //注意限制列数j不超过300
					count++;
				}
			}
		}
		
		//再计算每一列中有多少个“2020”
		for(int i=0; i<300; i++) {
			for(int j=0; j<300; j++) {
				if(i+3<300 && num[i][j]==2 && num[i+1][j]==0 && num[i+2][j]==2 && num[i+3][j]==0) {  //注意限制行数i不超过300
					count++;
				}
			}
		}
		
		//最后计算每一斜行（左上到右下）中有多少个“2020”
		for(int i=0; i<300; i++) {
			for(int j=0; j<300; j++) {
				if(i+3<300 && j+3<300 && num[i][j]==2 && num[i+1][j+1]==0 && num[i+2][j+2]==2 && num[i+3][j+3]==0) {  //注意限制行数i、列数j不超过300
					count++;
				}
			}
		}
		
		System.out.print(count);
		
	}

}

本题参考了博主让一起随风的解题思路，自己加了一点注释，详见链接。
先把题目给的文本存进一个二维数组，然后按从上到下、从左到右、左上到右下三个方向依次暴力循环查找“2020”。