{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e农夫约翰知道,一头知识上满意的母牛是一头快乐的母牛,它将提供更多的牛奶。他为母牛安排了脑力活动,他们在其中操纵M × N 网格(1≤ M ≤15; 1≤ N ≤15)个正方形瓷砖,每个瓷砖的一面都涂成黑色,另一面则涂成白色。\u003c/ p\u003e \u003cp\u003e正如人们所猜测的那样,当翻转单个白色瓷砖时,它会改变变黑翻转单个黑色图块时,它会变为白色。母牛在翻转砖块时会得到奖励,因此每块砖块的白色侧面都朝上。但是,母牛的蹄子相当大,当他们尝试翻转特定的砖块时,它们也会翻转所有相邻的砖块(与翻转后的砖块共享整个边缘的砖块)。由于翻转很累,奶牛希望尽量减少必须做的翻转次数。\u003c/ p\u003e \u003cp\u003e帮助母牛确定所需的最小翻转次数,并确定要达到最小翻转次数的位置。如果有多种方法可以以最少的翻转次数来完成任务,则当将其视为字符串时,以输出中词典顺序最少的方式返回。如果无法完成任务,请用“ IMPOSSIBLE”一词打印一行。\u003c/p\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第1行:两个以空格分隔的整数: M 和 N \n\u003cbr\u003e第2 .. M +1行:第 i +1行描述了网格中第i行( N \u003c/ )的颜色(从左到右) i\u003e以空格分隔的整数,黑色为1,白色为0。\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第1 .. \u003ci\u003e M \u003c/ i\u003e行:每行包含\u003ci\u003e N \u003c/ i\u003e个以空格分隔的整数,每个整数指定翻转该特定位置的次数。\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4 4\n1 0 0 1\n0 1 1 0\n0 1 1 0\n1 0 0 1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0 0 0 0\n1 0 0 1\n1 0 0 1\n0 0 0 0\u003c/pre\u003e"}}]}