POJ 3279 Fliptile
来源:互联网 发布:dnd战士优化 编辑:程序博客网 时间:2024/06/03 19:19
描述
农夫约翰知道,一个智力上满足的牛是一个快乐的牛,会给更多的牛奶。他为奶牛安排了一个聪明的活动,他们操纵一个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
- POJ-3279-Fliptile
- POJ 3279 Fliptile
- poj 3279 Fliptile
- POJ 3279 Fliptile
- poj 3279 Fliptile
- POJ 3279 Fliptile
- poj 3279 Fliptile
- Poj 3279 Fliptile 【枚举】
- POJ 3279 Fliptile
- POJ 3279 Fliptile
- POJ 3279 Fliptile
- POJ - 3279 Fliptile(DFS)
- poj 3279 Fliptile
- POJ 3279 Fliptile
- poj-3279 Fliptile
- POJ 3279 - Fliptile
- poj 3279 Fliptile(dfs)
- POJ 3279 Fliptile(反转)
- jquery的off方法,让onclick失效
- UITableView进阶:在编辑状态时修改cell
- JAVA 访问MySQL数据库(使用方法及测试)
- LeetCode --Shortest Palindrome
- Android 中CircleImageView自定义View(圆形头像)
- POJ 3279 Fliptile
- I2C总线协议详解
- myeclipse显示行数
- [知其然不知其所以然-41] resource allocation in Linux
- apt-get upgrade升级后docker客户端和服务器版本不一致问题解决方式。
- IsNullOrEmpty()
- Python下ORM的一个设计举例
- LeetCode -- Integer Break
- MongoDB的安装和简单使用