POJ 3279 Fliptile

描述


农夫约翰知道,一个智力上满足的牛是一个快乐的牛,会给更多的牛奶。他为奶牛安排了一个聪明的活动,他们操纵一个M×N网格(1≤M≤15; 1≤N≤15)的方形砖,每个都在一边染成黑色,在另一边染成白色。

正如人们所猜想的,当单个白色瓷砖翻转时,它变成黑色;当单个黑色瓷砖翻转时,它变为白色。当他们翻转瓦片时,奶牛得到回报,使得每个瓦片的白色面朝上。然而,奶牛有相当大的蹄子,当他们试图翻转某个瓦片,他们也翻转所有相邻的瓦片(与翻转的瓦片共享一个完整的边缘的瓦片)。由于翻转是累人的,奶牛想要减少他们必须做的翻转的数量。

帮助奶牛确定所需的翻转的最小数量,以及翻转的位置以实现该最小值。如果有多种方式来实现具有最小翻转次数的任务,则返回当被视为字符串时在输出中具有最小词典顺序的一个。如果任务不可能,请用“IMPOSSIBLE”字样打印一行。

输入

行1:两个空格分隔的整数:M和N
线2..M + 1:线i + 1描述网格的行i的颜色(从左到右),具有N个空格分隔的整数,对于黑色为1,对于白色为0

输出

Lines 1..M:每行包含N个空格分隔的整数,每个整数指定翻转该特定位置的次数。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值