摘要: 难度:普及/提高- 题目类型:动规 提交次数:1 涉及知识:多维动规 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 阅读全文
posted @ 2016-10-29 22:58 timeaftertime 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 难度:普及+/提高 题目类型:动态规划 提交次数:1 涉及知识:多维动规 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行 阅读全文
posted @ 2016-10-29 22:28 timeaftertime 阅读(273) 评论(0) 推荐(0) 编辑