矩阵
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)
Total Submission(s) : 27 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有一个二维矩阵，长和宽分别是N,M。矩阵上的每个点有两个状态(0,1)，问能不能找到一个K*K的子矩阵，子矩阵里面每个点的状态全为0？
Input
第一行为一个整数T，代表T组数据。（1=<T<=10)
第二行为三个整数N,M,K。（1<=N,M<=1000,1<=K<=min(N,M)）
接下来N行，每行有M个整数，代表矩阵上对应的点的状态，状态只有0,1两种。
第二行为三个整数N,M,K。（1<=N,M<=1000,1<=K<=min(N,M)）
接下来N行，每行有M个整数，代表矩阵上对应的点的状态，状态只有0,1两种。
Output
对于每个测试样例，输出一行，如果能找到子矩阵，输出"Yes"，否则输出"No"。每个测试样例占一行。
Sample Input
2 3 3 2 1 0 0 1 0 0 1 1 1 3 3 2 1 0 0 0 1 0 0 0 0
Sample Output
Yes No
Source
642超哥