翻转棋盘
4×4的棋盘中,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色翻转(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被翻转,问至少翻转几个棋子可以使棋盘上的所有棋子变为全部白色向上或者全部黑色向上?
输入
4行4列的棋盘描述,其中“b”代表黑色,“w”代表白色。
输出
输出一个整数即翻转次数。若无法完成,则输出“Impossible”。
样例
输入
bwwb bbwb bwwb bwww
输出
4
4×4的棋盘中,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色翻转(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被翻转,问至少翻转几个棋子可以使棋盘上的所有棋子变为全部白色向上或者全部黑色向上?
4行4列的棋盘描述,其中“b”代表黑色,“w”代表白色。
输出一个整数即翻转次数。若无法完成,则输出“Impossible”。
bwwb bbwb bwwb bwww
4
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会