1、问题描述
小蓝有一个插板，形状用一个 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。
2、代码实现
import java.util.Scanner;public class 插座 {static int n;static int m;static int r;static int c;static char[][] original;static char[][] target;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);n = scanner.nextInt();m = scanner.nextInt();original = new char[n][m];for(int i = 0;i < n;i++) {original[i] = scanner.next().toCharArray();}r = scanner.nextInt();c = scanner.nextInt();target = new char[r][c];for(int i = 0;i < r;i++) {target[i] = scanner.next().toCharArray();}for(int i = 0;i < n;i++) {for(int j = 0;j < m;j++) {//找到第一个相互匹配的点if(check(i,j)) {System.out.println((i + 1) + " " + (j + 1));return;}}}System.out.println("NO");}public static boolean check(int x,int y) {for(int i = 0;i < r;i++) {for(int j = 0;j < c;j++) {//判断边界if(i + x >= n || j + y >= m) {return false;}//不匹配if(target[i][j] == '1' && original[i + x][j + y] == '0') {return false;}}}return true;}
}
