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的矩阵不旋转。

输入
输入有若干组案例,每组案例第一行输入四个整数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
样例输出 复制
有
无