站外题求助
  • 板块学术版
  • 楼主Ryzen_9_9950X3D
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/3 17:28
  • 上次更新2024/10/3 20:02:15
查看原帖
站外题求助
1023961
Ryzen_9_9950X3D楼主2024/10/3 17:28

题干

有4 X 4的正方形棋盘,每个格子里的棋子要么是黑色,要么是白色,当把一个格子里的棋子颜色改变(黑变白或者白变黑)时,其周围上下左右的格子里的棋子颜色也被反转,直到将正方形里的所有棋子全部变为纯白或者纯黑才表示结束。请问至少反转几个棋子可以使得该正方形里的棋子变为纯白或者纯黑?

输入格式

4行4列,b表示黑色,w表示白色。

输出格式

一行,一个整数,表示翻转次数。若无法完成,则输出“Impossible”。

输入样例 11:

bwwb
bbwb
bwwb
bwww

输出样例 11:

1
2024/10/3 17:28
加载中...