摘要: 这题的关键是矩阵中的每个元素都是 >=0 的, 然后就可以找到递增性质. 也就是如果N*N个方块满足小于或等于limit 那么(N-1)*(N-1)个方块也是满足的.Problem 2056 最大正方形 Accept: 75Submit: 287Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description现在有一个n*m的矩阵A,在A中找一个H*H的正方形,使得其面积最大且该正方形元素的和不大于 limit。 Input第一行一个整数T,表示有T组数据。每组数据 第一行三个非负整数 n m limit接着 n 行,每行 阅读全文
posted @ 2013-02-19 16:04 chenhuan001 阅读(145) 评论(0) 推荐(0) 编辑