{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e农夫约翰知道,一个得到智力满足的奶牛是一头快乐的奶牛,会产更多的牛奶。他为奶牛们安排了一个智力活动,让它们操作一个 \u003ci\u003eM\u003c/i\u003e × \u003ci\u003eN\u003c/i\u003e 的方格网格(1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 15;1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 15),每个方块一面是黑色,另一面是白色。\u003c/p\u003e\u003cp\u003e可以想象,当一个白色方块被翻转时,它会变成黑色;当一个黑色方块被翻转时,它会变成白色。当奶牛们翻转方块使得每个方块都是白色朝上时,它们会得到奖励。然而,奶牛们有相当大的蹄子,当它们试图翻转一个方块时,它们也会翻转所有相邻的方块(与被翻转方块共享完整边的方块)。由于翻转很累人,奶牛们希望最小化它们必须进行的翻转次数。\u003c/p\u003e\u003cp\u003e帮助奶牛们确定所需的最小翻转次数,以及实现最小翻转所需的位置。如果有多种方法可以以最小翻转次数完成任务,则在输出中以字符串形式考虑时返回按字典顺序最小的一种方法。如果任务不可能完成,则打印一行包含单词“IMPOSSIBLE”。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"Line 1: 两个用空格分隔的整数: \u003ci\u003eM\u003c/i\u003e 和 \u003ci\u003eN\u003c/i\u003e\r\u003cbr\u003eLines 2..\u003ci\u003eM\u003c/i\u003e+1: 第 \u003ci\u003ei\u003c/i\u003e+1 行描述了网格第 i 行的颜色(从左到右), 包含 \u003ci\u003eN\u003c/i\u003e 个用空格分隔的整数,其中1表示黑色,0表示白色"}},{"title":"输出","value":{"format":"HTML","content":"Lines 1..\u003ci\u003eM\u003c/i\u003e: 每行包含 \u003ci\u003eN\u003c/i\u003e 个用空格分隔的整数,每个整数指定翻转该特定位置的次数。"}},{"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\u003e4 4\r\n1 0 0 1\r\n0 1 1 0\r\n0 1 1 0\r\n1 0 0 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 0 0 0\r\n1 0 0 1\r\n1 0 0 1\r\n0 0 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}