目录

🍋题目描述

问题描述

小蓝有一个插板，形状用一个 n * m 的01矩阵表示，0 表示板面，1 表示插孔。
小蓝还有一个插头，形状用一个 r * c 的01矩阵表示，0 表示没有伸出的部分，1 表示伸出的部分。插头伸出的部分必须插在插孔里面。
为了安全，插头插到面板上不能有任何部分超过插板边界（包括没有伸出的部分）。
插头和插板都不能旋转，也不能翻转。请求出插头插入插板的合理位置。

输入格式

输入的第一行包含两个整数 n, m。
接下来 n 行，每行一个长度为 m 的01串，表示插板的形状。
接下来一行包含两个整数 r, c。
接下来 r 行，每行一个长度为 c 的01串，表示插头的形状。

输出格式

如果插头没办法安全插入插板中，输出“NO”。否则输出两个数 a, b，表示插头的第 1 行第 1 列对应插板的第 a 行第 b 列。如果有多种情况满足要求，输出 a 最小的方案，如果 a 最小的方案有多个，输出在 a 最小的前提下 b 最小的方案。

样例输入

3 4
0110
0000
0000
3 3
000
010
000

样例输出

NO

样例说明

在插头不超出范围的前提下无法插入。

样例输入

4 7
1110100
1101111
0001111
0000011
2 3
111
011

样例输出

2 4

评测用例规模与约定

对于 50% 的评测用例，2 <= n, m, r, c <= 20。
对于所有评测用例，2 <= n, m, r, c <= 100。

🍋思路

一开始不想看。
之后原来最终还是暴力的问题。
其实想一想还是暴力了。
你看，从rc字符串数组那开始跟nm数组进行一一比对，那就是暴力了。

🍋源代码

import java.util.Scanner;

public class Main {
  
  static char[][] nm;
  static char [][]rc;
  static int n,m,r,c;
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner in=new Scanner (System.in);//输入的前提语句
    //输入nm
    int n=in.nextInt();
    int m=in.nextInt();
    nm=new char[n][m];
    in.nextLine();//如果下面是in.next().则不用这行来吸收回车键
    for(int i=0;i<n;i++) {
      nm[i]=in.nextLine().toCharArray();//注意字符串的输入，记忆熟悉
    }
    //输入rc
    r=in.nextInt();
    c=in.nextInt();
    in.nextLine();//如果下面是in.next().则不用这行来吸收回车键
    rc=new char[r][c];
    for(int i=0;i<r;i++) {
      rc[i]=in.nextLine().toCharArray();//注意字符串的输入
    }
    
    //进行暴力
    for(int i=0;i<=n-r;i++) {
      for(int j=0;j<=m-c;j++) {
        if(ok(i,j)) {
          System.out.println((i+1)+" "+(j+1));
          return ;
        }
      }
    }
    System.out.println("NO");
  }
  
  //检查
  static boolean ok(int a,int b) {
    //暴力检查
    for(int i=0;i<r;i++) {
      for(int j=0;j<c;j++) {
        if(rc[i][j]=='1'&&nm[a+i][b+j]!='1') {//检查语句
          return false;
        }
      }
    }
    return true;//如果不false，那就true
  }
}


Java习题练习：插座_用例