POJ 3279 Fliptile
2016-12-26 16:20
183 查看
描述
农夫约翰知道,一个智力上满足的牛是一个快乐的牛,会给更多的牛奶。他为奶牛安排了一个聪明的活动,他们操纵一个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个空格分隔的整数,每个整数指定翻转该特定位置的次数。
相关文章推荐
- POJ3279 Fliptile 【DFS】
- POJ3279-Fliptile【反转问题】
- POJ 3279 Fliptile 反转 (二进制枚举)
- POJ 3279 Fliptile (反转)
- poj 3279 Fliptile
- ACM篇:POJ 3279 -- Fliptile
- POJ 3279 Fliptile (二进制+搜索)
- 【POJ】3279 Fliptile(十字变换搜索+二进制枚举)
- POJ 3279 Fliptile (状压DP)
- poj 3279 Fliptile 枚举子集
- poj 3279 Fliptile 枚举 模拟
- 【POJ】[3279]Fliptile
- POJ-3279-Fliptile【状态压缩】【DFS】【好题】
- POJ 3279 Fliptile 状态压缩,思路 难度:2
- poj 3279 Fliptile
- POJ-3279 Fliptile
- POJ 3279 Fliptile
- POJ 3279 Fliptile
- ***POJ 3279 Fliptile【格子翻转】
- POJ 3279 Fliptile