随笔分类 -  模拟

摘要:10774: matrix 题目描述 现在有一个n*m的01矩阵,矩阵的行与行可以互相交换,我们现在想知道在一个最优的交换方案中,其中最大的全1子矩阵能有多大。 输入 第一行两个整数n,m。接下来n行,每行一个长度为m的01字符串,描述这个01矩阵。 输出 一个数,即最大的全1子矩阵面积。 样例输入 阅读全文
posted @ 2019-02-26 15:23 zangzang 阅读(212) 评论(0) 推荐(0)
摘要:题目描述 一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求:(1)印章不可以旋转。(2)不能把墨水印到纸外面。(3)纸上的同一个格子不可以印多次。 输入 第一行一 阅读全文
posted @ 2018-12-23 10:05 zangzang 阅读(152) 评论(0) 推荐(0)