翻转棋盘
成绩 | 100 | 开启时间 | 2020年02月18日 星期二 14:45 |
折扣 | 0.8 | 折扣时间 | 2020年02月18日 星期二 14:45 |
允许迟交 | 是 | 关闭时间 | 2020年02月18日 星期二 14:45 |
输入文件 | FlipGame.in | 输出文件 | FlipGame.out |
【题目描述】翻转棋盘(FlipGame) POJ 1753
如图3.10所示,4×4的棋盘中,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色翻转(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被翻转,问至少翻转几个棋子可以使棋盘上的所有棋子变为全部白色向上或者全部黑色向上?
【输入格式】
4行4列的棋盘描述,其中“b”代表黑色,“w”代表白色。
【输出格式】
一个整数即翻转次数。若无法完成,则输出“Impossible”。
【输入样例】
bwwb
bbwb
bwwb
bwww
【输出样例】
4