安徽省2016“京胜杯”程序设计大赛_J_YZK的大别墅
2016-10-30 12:41
232 查看
YZK的大别墅
可是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。但是却可以挖成人工观赏湖,或者挖成游泳池。
YZK希望找到一块最大的方形土地来盖别墅,既然是别墅,肯定要有些景观,但是YZK最多只愿意造k个人工湖或游泳池,现在请你来帮助YZK找到面积最大的满足条件的土地。
给定一个01矩阵,0表示土地可用,1表示土地不可用,输出符合YZK要求的最大土地的面积。
对于每组测试数据,第一行包含三个整数n,m,k,表示矩阵的行数和列数,以及最多的人工湖或游泳池数量。
之后n行,每行m个整数,表示矩阵。
T<25
0<n,m<100
2 2 0
1 0
0 1
3 3 1
1 0 0
0 0 1
0 0 1
6
Time Limit: 1000 MS | Memory Limit: 65536 KB |
Total Submissions: 24 | Accepted: 12 |
Description
土豪YZK最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房别墅,但是这个别墅必须是方形的。可是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。但是却可以挖成人工观赏湖,或者挖成游泳池。
YZK希望找到一块最大的方形土地来盖别墅,既然是别墅,肯定要有些景观,但是YZK最多只愿意造k个人工湖或游泳池,现在请你来帮助YZK找到面积最大的满足条件的土地。
给定一个01矩阵,0表示土地可用,1表示土地不可用,输出符合YZK要求的最大土地的面积。
Input
第一行一个整数T,表示有T组测试数据。对于每组测试数据,第一行包含三个整数n,m,k,表示矩阵的行数和列数,以及最多的人工湖或游泳池数量。
之后n行,每行m个整数,表示矩阵。
T<25
0<n,m<100
Output
对于每组数据输出一行,包含一个整数,表示最大面积。Sample Input
22 2 0
1 0
0 1
3 3 1
1 0 0
0 0 1
0 0 1
Sample Output
16
相关文章推荐
- 安徽省2016“京胜杯”程序设计大赛_A_砝码称重
- 安徽省2016“京胜杯”程序设计大赛_B_阵前第一功
- 安徽省2016“京胜杯”程序设计大赛_C_箭无虚发
- 安徽省2016“京胜杯”程序设计大赛_D_梯田AGAIN
- 安徽省2016“京胜杯”程序设计大赛_E_转啊转
- 安徽省2016“京胜杯”程序设计大赛_I_恶魔A+B
- 安徽省2016“京胜杯”程序设计大赛_F_吃在工大
- 安徽省2016“京胜杯”程序设计大赛_G_木条染色
- 安徽省2016“京胜杯”程序设计大赛_K_纸上谈兵
- 安徽省2016“京胜杯”程序设计大赛_H_单身晚会
- 2015年安徽省程序设计大赛题,梯田问题题解
- 2016湖南省程序设计大赛acm : A题
- H.图像匹配(安徽省2014年“京胜杯”大学生程序设计竞赛)
- 2016江苏省大学生程序设计大赛 JSCPC 总结
- 〖2016〗吉首大学第六届新星杯暨程序设计大赛(新生网络同步赛)-题解
- 2016 "Bird Cup" ICPC7th@ahstu--“波导杯”安徽科技学院第七届程序设计大赛
- 第八届河南省程序设计大赛 B 最大岛屿(bfs)
- 2016 UESTC 第八届ACM趣味程序设计竞赛第三场(正式赛)(比赛场)B - 保护果实
- nyoj 309 bobsledding 即河南省第四届大学生程序设计大赛第七题
- 【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)