{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在扩展版的“灯泡游戏”中,有一个包含5行6个按钮的谜题(实际谜题有5行5个按钮)。每个按钮都有一个灯。当按下一个按钮时,该按钮及其上、下、右、左的(最多四个)相邻按钮的灯状态会被翻转(如果亮着,则熄灭;如果熄灭,则点亮)。角落的按钮会改变3个按钮的状态;边缘上的按钮会改变4个按钮的状态;其他按钮会改变5个按钮的状态。例如,如果左侧标记为X的按钮被按下,则显示会变为右侧的图像。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/e779f4c5b2eaaa48eed3ec670349eb78?v\u003d1708525242\"\u003e\u003c/center\u003e\r\u003cbr\u003e游戏的目标是,从显示屏上任意初始点亮的灯开始,按下按钮使显示屏上所有灯都熄灭。当按下相邻按钮时,一个按钮的操作可能会撤销另一个按钮的效果。例如,在下面的显示中,按下左侧显示中标记为X的按钮会导致右侧显示。请注意,第2行第3列和第2行第5列中标记为X的按钮都会改变第2行第4列按钮的状态,因此最终其状态不变。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/953e5f84ad90d51c609899e955e60a0d?v\u003d1708525242\"\u003e\u003c/center\u003e\r\u003cbr\u003e注意:\r\u003cbr\u003e1. 按钮的按下顺序无关紧要。\r\u003cbr\u003e2. 如果一个按钮被按下第二次,它会完全取消第一次按下的效果,因此没有按钮需要被按下超过一次。\r\u003cbr\u003e3. 如第二个图中所示,可以通过按下第二行中对应按钮来关闭第一行中的所有灯。通过在每一行重复此过程,可以关闭前四行中的所有灯。类似地,通过按下第2、3列中的按钮,可以关闭前5列中的所有灯。\r\u003cbr\u003e编写一个程序来解决这个谜题。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是一个正整数n,表示接下来的谜题数量。每个谜题将包含五行,每行有六个0或1,用一个或多个空格分隔。0表示灯灭,而1表示灯亮的初始状态。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个谜题,输出包含一行字符串:\"PUZZLE #m\",其中m是输入文件中谜题的索引。在该行之后,是一个类似谜题的显示(格式与输入相同)。在这种情况下,1表示必须按下的按钮以解决谜题,而0表示未按下的按钮。在输出谜题显示中,每个0或1之间应该恰好有一个空格。"}},{"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\u003e2\r\n0 1 1 0 1 0\r\n1 0 0 1 1 1\r\n0 0 1 0 0 1\r\n1 0 0 1 0 1\r\n0 1 1 1 0 0\r\n0 0 1 0 1 0\r\n1 0 1 0 1 1\r\n0 0 1 0 1 1\r\n1 0 1 1 0 0\r\n0 1 0 1 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ePUZZLE #1\r\n1 0 1 0 0 1\r\n1 1 0 1 0 1\r\n0 0 1 0 1 1\r\n1 0 0 1 0 0\r\n0 1 0 0 0 0\r\nPUZZLE #2\r\n1 0 0 1 1 1\r\n1 1 0 0 0 0\r\n0 0 0 1 0 0\r\n1 1 0 1 0 1\r\n1 0 1 1 0 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}