矩阵
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
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两种。
Output