{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"翻转游戏是在一个矩形的4x4场地上进行的,每个方格上放有双面的棋子。每个棋子的一面是白色的,另一面是黑色的,每个棋子都是正面朝上的,要么是黑色的,要么是白色的。每一轮你可以翻转3到5个棋子,从而改变它们上面的颜色,从黑色变为白色,反之亦然。根据以下规则,每一轮选择要翻转的棋子:\r\u003cbr\u003e\u003col\u003e\u003cli\u003e选择任意一个16个棋子中的一个。\r\u003cbr\u003e\u003c/li\u003e\u003cli\u003e翻转所选的棋子,以及所选棋子的左边、右边、上边和下边的所有相邻棋子(如果有的话)。\u003c/li\u003e\u003c/ol\u003e \r\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/14b4b3ec0b5261bea3a5ad9f1313252c?v\u003d1713530478\" align\u003d\"right\"\u003e考虑以下位置作为示例:\r\u003cbr\u003e\r\u003cbr\u003ebwbw\r\u003cbr\u003ewwww\r\u003cbr\u003ebbwb\r\u003cbr\u003ebwwb\r\u003cbr\u003e这里的“b”表示黑色朝上的棋子,“w”表示白色朝上的棋子。如果我们选择翻转第3行的第1个棋子(如图所示),那么场地将变为:\r\u003cbr\u003e\r\u003cbr\u003ebwbw\r\u003cbr\u003ebwww\r\u003cbr\u003ewwwb\r\u003cbr\u003ewwwb\r\u003cbr\u003e游戏的目标是将所有棋子翻转为白色朝上或者黑色朝上。你需要编写一个程序,来搜索实现这一目标所需的最少轮数。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入由4行,每行4个字符“w”或“b”组成,表示游戏场地的位置。"}},{"title":"输出","value":{"format":"HTML","content":"将一个整数写入输出文件 - 实现从给定位置达到游戏目标所需的最少轮数。如果最初已经达到目标,则写入0。如果无法达到目标,则写入单词“Impossible”(不带引号)。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003ebwwb\r\nbbwb\r\nbwwb\r\nbwww\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}