Problem 1436 --YZK的大别墅1436: YZK的大别墅
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$12$ |
正确数量 |
$9$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
土豪YZK最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房别墅，但是这个别墅必须是方形的。
可是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。但是却可以挖成人工观赏湖，或者挖成游泳池。
YZK希望找到一块最大的方形土地来盖别墅，既然是别墅，肯定要有些景观，但是YZK最多只愿意造k个人工湖或游泳池，现在请你来帮助YZK找到面积最大的满足条件的土地。
给定一个01矩阵，0表示土地可用，1表示土地不可用，输出符合YZK要求的最大土地的面积。
第一行一个整数T，表示有T组测试数据。
对于每组测试数据，第一行包含三个整数n，m，k，表示矩阵的行数和列数，以及最多的人工湖或游泳池数量。
之后n行，每行m个整数，表示矩阵。
T<25
0<n,m<100
对于每组数据输出一行，包含一个整数，表示最大面积。
2
2 2 0
1 0
0 1
3 3 1
1 0 0
0 0 1
0 0 1
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
yaoking
|
615370
|
2020-10-08 16:37:45 |
| 内存最少[$1156 $KB]
|
罗瑞靖
|
428241 |
2019-05-15 10:59:33 |
| 第一AC |
赵佳强@计算机科学与技术152 |
39287
|
2016-12-10 21:49:53 |
| 第一挑战 |
赵佳强@计算机科学与技术152
|
39287 |
2016-12-10 21:49:53 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1350 |
大学生程序设计大赛模拟赛3 |
2019-05-15 09:00:00 |
请登录
|
| 1079 |
2016安徽省ACM程序设计大赛 |
2017-04-25 09:00:00 |
请登录
|