2020年第十一届蓝桥杯省赛javab组寻找2020

最新推荐文章于 2024-07-20 23:18:20 发布

小小雨伞

最新推荐文章于 2024-07-20 23:18:20 发布

阅读量2.2k

点赞数 1

分类专栏：算法题蓝桥杯十一届文章标签：算法

本文链接：https://blog.csdn.net/qq_42794826/article/details/109170764

版权

算法题同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

蓝桥杯十一届

7 篇文章 0 订阅

订阅专栏

简单的模拟
向右,向下,向右下

package 算法;

import java.util.Scanner;

public class 寻找20 {

    static int N = 100000 * 4 + 5;
    static int M = 1000 + 5;
    static int mod = 1000000009;
    static Scanner cin = new Scanner(System.in);

    static int ans = 0, n, m;
    static char c[][] = new char[M][M];

    public static void main(String[] args) {
        int n1 =0;
        while(cin.hasNext()) {
            String s = cin.next();
            if ("end".equals(s))
                break;
            m = s.length();
            c[n++] = s.toCharArray();

        }
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                if (c[i][j]=='2')
                    check(i,j);
            }
        }


        System.out.println(ans);
    }

    private static void check(int i, int j) {
        if(i + 3 < n)
            if(c[i+1][j] == '0' && c[i+2][j] == '2' && c[i+3][j] == '0')
                ++ans;
        if(j + 3 < m)
            if(c[i][j+1] == '0' && c[i][j+2] == '2' && c[i][j+3] == '0')
                ++ans;
        if(i + 3 < n && j + 3 < n)
            if(c[i+1][j+1] == '0' && c[i+2][j+2] == '2' && c[i+3][j+3] == '0')
                ++ans;
    }
}