题目名称	1126. [NOIP 2010冲刺七]翻转游戏
输入输出	`flip.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	20
题目来源	sywgz 于2012-10-08加入
开放分组	全部用户
提交状态
分类标签	搜索法
	分享题解

通过：125，提交：303，通过率：41.25%
Hzoi_	100	0.000 s	0.00 MiB	C++
Hzoi_Yniverse	100	0.000 s	0.00 MiB	C++
zz	100	0.000 s	0.00 MiB	C++
皮波Forever	100	0.001 s	0.17 MiB	C++
可以的.	100	0.004 s	0.30 MiB	C++
安呐一条小咸鱼。	100	0.004 s	0.31 MiB	C++
天爷爷眉头紧皱意识到名字并不好起	100	0.004 s	0.31 MiB	C++
kito	100	0.005 s	0.31 MiB	C++
Hzoi_chairman	100	0.005 s	0.32 MiB	C++
金身人面兽	100	0.005 s	0.32 MiB	C++

本题关联比赛
20121009

关于翻转游戏的近10条评论(全部评论)
AntiLeaf 2017-05-25 16:03 13楼
回复 @安吶。 : 代码可以做到70行长度1935 森林 2016-08-03 06:07 12楼
回复 @安吶。 : 代码缩一下130行；天爷爷眉头紧皱意识到名字并不好起 2016-08-02 19:42 11楼
不是最优的BFS 洛克索耶夫 2016-08-02 19:35 10楼
枚举边上一行/一列即可以及高斯消元完全可以像“牛棚的灯”一样写这个题 liu_runda 2016-08-02 18:57 9楼
刘润达方法好快 Hzoi_chairman 2016-08-02 16:23 8楼
嗯- - 看我的代码吓死你们。。。安呐一条小咸鱼。 2016-08-02 15:31 7楼
SOBER GOOD BOY 2016-08-02 14:52 6楼
回复 @啊吧啦吧啦吧 : 你懂得衰亡的民族之所以默无声息的缘由了么.... 垃圾垃圾真垃圾 2016-04-06 19:58 5楼
1、变量end前加了个 `!` ，挂。 2、 `qw` 写成 `qm` ，挂。 3、看错"Impossible"条件，挂。 4、变量 `i` 、 `j` 写反，挂。我还有什么话可说呢…… 啊吧啦吧啦吧 2015-09-05 11:07 4楼

1126. [NOIP 2010冲刺七]翻转游戏

★☆ 输入文件：flip.in 输出文件：flip.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

翻转游戏是在一个4格×4格的长方形上进行的，在长方形的16个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻3至5个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮被选择翻转的物件遵循以下规则：

1、从16个物件中任选一个。

2、翻转所选择的物件的同时，所有与它相邻的左方物件、右方物件、上方物件和下方物件(如果有的话)，都要跟着翻转。

以下为例：

bwbw
wwww
bbwb
bwwb

这里"b"表示该格子放的物件黑色面朝上、"w"表示该格子放的物件白色朝上。如果我们选择翻转第三行的第一个物件，那么格子状态将变为：

bwbw
bwww
wwwb
wwwb

游戏的目标是翻转到所有的物件白色朝上或黑色朝上。你的任务就是写一个程序来求最

少的翻转次数来实现这一目标。

【输入格式】

输入包含4行，每行4个字符，每个字符"w" 或 "b"表示游戏开始时格子上物件的状态。

【输出格式】

输出仅一个整数，即从给定状态到实现这一任务的最少翻转次数。如果给定的状态就已经实现了目标就输出0，如果不可能实现目标就输出"Impossible"。

【样例输入】

bwwb
bbwb
bwwb
bwww

【样例输出】

【来源】

冲刺NOIP2010模拟试题与解析（七）（提高组复赛）