2020蓝桥杯10月B组java组，寻找2020

问题描述

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

思路

把文件读出放入一个二维数组中，然后开始暴力寻找2020，就是如题目所说，横着看，竖着看，斜着看(左到右)
文件打开看一下，300行创建好二维数组。

代码

public static void main(String[] args) throws IOException {
       BufferedReader bf = new BufferedReader(new FileReader("f:\\www\\find2020.txt"));
       String s="";
       char [][]arr=new char[300][];
       int cur=0;
       int ans=0;
       while((s=bf.readLine())!=null)
       {
           arr[cur++]=s.toCharArray();
       }
       for (int i = 0; i < arr.length; i++) {
           for (int j = 0; j < arr[i].length; j++) {
               if(arr[i][j]=='2')
               {
                   if(i<arr.length-3&&arr[i+1][j]=='0'&&arr[i+2][j]=='2'&&arr[i+3][j]=='0') ans++;//从上往下看
                   if(j<arr[i].length-3&&arr[i][j+1]=='0'&&arr[i][j+2]=='2'&&arr[i][j+3]=='0') ans++;//从左往右看
                   if(i<arr.length-3&&j<arr[i].length-3&&arr[i+1][j+1]=='0'&&arr[i+2][j+2]=='2'&&arr[i+3][j+3]=='0') ans++;//斜着看
               }
           }
       }
       System.out.println(ans);
   }

答案 16520