请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina001 盖房子 描述 Description   永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。 但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。 他希望找到一块最大的正方形无瑕疵土地来盖房子。 不过，这并不是什么难题，永恒の灵魂在10分钟内就轻松解决了这个问题。 现在，您也来试试吧。 输入格式 Input Format   输入文件第一行为两个整数n,m（1<=n,m<=1000），接下来n行，每行m个数字，用空格隔开。0表示该块土地有瑕疵，1表示该块土地完好。 输出格式 Output Format   一个整数，最大正方形的边长。 样例输入 Sample Input   4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 样例输出 Sample Output   2 时间限制 Time Limitation   各点时限均为1s。 来源 Source   永恒の灵魂根据经典问题改编（超级弱智题） Flag 　　 题号 　　P1117 类型(?) 　　动态规划 通过 　　12人 提交 　　16次 通过率 　　75% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 54 | Processed Time : 96 ms | Server Time : 2025/4/27 3:01:49