寻找2020——2020蓝桥杯javaB组

寻找2020

问题描述

小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找
到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式：

同一行里面连续四个字符从左到右构成 2020。
同一列里面连续四个字符从上到下构成 2020。
在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。
例如，对于下面的矩阵：

220000
000000
002202
000000
000022
002020

一共有 5 个 2020。其中 1 个是在同一行里的，1 个是在同一列里的，3 个
是斜线上的。
小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一
个文件里面，在试题目录下有一个文件 2020.txt，里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个 2020。

答案提交

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

分析：
首先题目所给矩阵存放在文件中，考察文件的输入输出，可以使用IO流将txt文件导入到控制台，其次根据题目要求查找的方式，我们只可能将其放入两维矩阵，才能按照题目要求查找“2020”。最后，还有个很关键的地方且易错，就是字符串比较时，不能直接使用“==”符号，应该使用String.equals()方法。

我的代码：

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {         
        BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream("D:\\eclipse\\CompetitionExercise\\src\\writefile.txt")));
        String[] str=new String[300];
        for(int i=0;i<300;i++) {
        	if(reader.ready()) {
        		str[i]=reader.readLine();
        	}     
        }
        String[][] str_matrix=new String[300][300];
        for(int i=0;i<300;i++) {
        	for(int j=0;j<300;j++) {
        		str_matrix[i][j]=str[i].substring(j,j+1);
        	}
        }
        int sum=0;
        //行检查
        for(int i=0;i<300;i++) {
        	for(int j=0;j<297;j++) {
        		if((str_matrix[i][j]+str_matrix[i][j+1]+str_matrix[i][j+2]+str_matrix[i][j+3]).equals("2020")) {
        			sum=sum+1;
        		}
        	}
        }
        //列检查
        for(int i=0;i<297;i++) {
        	for(int j=0;j<300;j++) {
        		if((str_matrix[i][j]+str_matrix[i+1][j]+str_matrix[i+2][j]+str_matrix[i+3][j]).equals("2020")) {
        			sum++;
        		}
        	}
        }    
        //斜排列检查
        for(int i=0;i<297;i++) {
        	for(int j=0;j<297;j++) {
        		if((str_matrix[i][j]+str_matrix[i+1][j+1]+str_matrix[i+2][j+2]+str_matrix[i+3][j+3]).equals("2020")) {
        			sum++;
        		}
        	}
        }
        System.out.println(sum);
    }
}