Gym101962B_ColorChangingSofa

题意&＃xff1a;将一个沙发放到一个分成好几个色块&＃xff08;一个字母代表一种颜色&＃xff09;的房间里&＃xff0c;要求沙发染成跟所在色块一样的颜色&＃xff0c;沙发分成&＃xff08;0,1&＃xff09;两种&＃xff0c;0可以染成一种颜色&＃xff0c;1可以染成一种颜色&＃xff08;换句话说&＃xff0c;沙发最多两种颜色&＃xff09;&＃xff0c;放的方向无所谓&＃xff08;可以正放&＃xff0c;可以倒放&＃xff09;。求有几个放置的位置。
题解&＃xff1a;由于找的色块是连续区域&＃xff0c;所提还是比较好找的&＃xff0c;用两个字符来标记01沙发的颜色&＃xff0c;然后逐个比较&＃xff0c;如果后面的色块颜色跟已经染的颜色不一样则不能放下&＃xff0c;如果放下了讲该位置标记&＃xff0c;然后将字符串逆置再比较一次&＃xff0c;此时已经标记过的点要跳过&＃xff08;防止一个点计算两次&＃xff09;。

#include
#include
#include
#include
#include