2022年蓝桥杯模拟赛 Java 第八题

原创已于 2022-03-13 18:43:01 修改 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #算法

于 2022-03-13 18:33:26 首次发布

该篇博客展示了一个用Java编写的程序，它读取两个矩阵并检查是否存在一个大小为r×c的目标子矩阵，该子矩阵在给定的大矩阵中所有元素都是1。程序通过遍历和比较矩阵元素来寻找符合条件的子矩阵，如果找到则输出其起始位置，否则输出NO。

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

import java.util.Scanner;

/**
 * @author songxh
 * @create 2022-03-13-11:37
 */
public class 模拟赛08 {

    static int m,n,r,c;

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        m = scanner.nextInt();
        scanner.nextLine();
        char[][] arr=new char[n][m];
        for (int i = 0; i < n; i++) {
            String line = scanner.nextLine();
            char[] chars = line.toCharArray();
            for (int j = 0; j < chars.length; j++) {
                arr[i][j]=chars[j];
            }
        }

        r = scanner.nextInt();
        c = scanner.nextInt();
        char[][] ch=new char[r][c];
        scanner.nextLine();
        for (int i = 0; i < r; i++) {
            String line = scanner.nextLine();
            char[] chars = line.toCharArray();
            for (int j = 0; j < chars.length; j++) {
                ch[i][j]=chars[j];
            }
        }

        int temp=0;

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (i+r<=n && j+c<=m){
                    if (ff(ch,arr,i,j)){
                        System.out.println((i+1)+" "+(j+1));
                        return;
                    }
                }
            }
        }
        if (temp==0){
            System.out.println("NO");
        }
    }

    private static boolean ff(char[][] ch,char[][] arr,int i,int j) {
        boolean flag=true;
        for (int k = 0; k < r; k++) {
            for (int l = 0; l < c; l++) {
                if (ch[k][l]=='1' && arr[i+k][j+l]=='0'){
                    flag=false;
                    break;
                }
            }
        }
        return flag;
    }
}