摘要: 题意:有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示)。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上,问最多能使多少煎饼正面朝上? 输入:多组输入,每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ c ≤ 10 000),剩下r行c列表示煎饼初始状态。r=c=0表示输入结束。 输出:对于每组输入,输出最多能使多少煎饼正面朝上。(翻译参考自:http://bbs.byr.cn/#!article/ACM_ICPC/73337?au=Milrivel)分析:这个是二维的穷举,因为列数比较多行数比较少,所以可对行做深度 阅读全文
posted @ 2014-03-17 16:22 7hat 阅读(461) 评论(0) 推荐(1) 编辑