1688: 找一找

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:5

题目描述

有一个m*n的矩阵(0<m<=10,0<n<=10),请你找一下在这个矩阵中是否有另一个p*q的矩阵(0<p<=m,0<q<=n)。比如:图1的矩阵里有图2的矩阵。注意:查找时,p*q的矩阵不旋转。1.jpg

输入

输入有若干组案例,每组案例第一行输入四个整数m、n、p、q,表示要输入的矩阵是m行n列,p行q列,第二行开始输入m行n列、p行q列个整数。

输出

对每一组案例,如果m*n的矩阵里有p*q的矩阵,则输出“有”,否则输出“无“。

样例输入 复制

4 4 2 2
67 52 30 40
4 8 9 11
1 13 6 5
7 20 3 2
9 11
6 5
3 4 2 3
1 2 3 4
5 6 7 8
9 10 11 12
3 4 6
7 8 10

样例输出 复制

有
无