CCFCSP202206-2寻宝!大冒险!java实现（暴力）（70分）

粒子353

于 2023-08-23 21:13:33 发布

阅读量295

点赞数

分类专栏： ccfcsp 文章标签： java 算法开发语言

本文链接：https://blog.youkuaiyun.com/weixin_74948120/article/details/132461088

版权

ccfcsp 专栏收录该内容

7 篇文章

订阅专栏

该Java代码实现了一个程序，通过Scanner读取输入，比较大小两幅地图中树木的分布情况，统计完全匹配的区域数量。解题思路是逐个检查大地图中的每个位置，看其对应小地图上的树是否一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

import java.util.Scanner;

public class xbdmx {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int L = sc.nextInt();
        int S = sc.nextInt();
        int[][] l = new int[L + 1][L + 1];
        int[][] s = new int[S + 1][S + 1];
        for (int i = 0; i < n; i++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            l[a][b] = 1;
        }
        for (int i = S; i > -1; i--) {
            for (int j = 0; j < S + 1; j++) {
                s[i][j] = sc.nextInt();
            }
        }
        int count = 0;
        for (int i = 0; i < L - S + 1; i++) {
            for (int j = 0; j < L - S + 1; j++) {
                if (l[i][j] == 1){
                    boolean b = true;
                    for (int k = 0; k < S + 1; k++) {
                        for (int m = 0; m < S + 1; m++) {
                            if (l[i + k][j + m] != s[k][m]){
                                b = false;
                                break;
                            }
                        }
                    }
                    if (b) count++;
                }
            }
        }
        System.out.println(count);
    }
}