提示: 欢迎访问OurACM平台。
Problem 2056 最大正方形

Accept: 192    Submit: 584
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

现在有一个n*m的矩阵A,在A中找一个H*H的正方形,使得其面积最大且该正方形元素的和不大于 limit。

Input

第一行一个整数T,表示有T组数据。

每组数据 第一行三个非负整数 n m limit

接着 n 行,每行 m 个整数。

0 < n <= 1000, 0 < m <= 1000, 0 <= limit <=100000000 0 <= A[i] <= 1000

Output

对于每组数据,输出H*H。

Sample Input

2 2 2 2 1 1 1 1 2 2 4 1 1 1 1

Sample Output

1 4

Source

FOJ有奖月赛-2011年11月

Submit  Back  Status  Discuss