黑白迭代

#黑白迭代 解法简单来说就是先只点下7层 把上7层还原 一些关卡到这里就结束了 但绝大多数还未结束 最后一层未完全还原 这时候会有n个异色 n∈[1,8] 异色的位置从左往右数可能是1、37、268、12345678..... 一共有2⁸-1种不同的位置分布 该如何解决？ 不难知道 在每格只点0次或1次的情况下每关有且只有一种解法 先前我们只点了下7层 第一层还没点 解决最后一层异色的关键其实就

#黑白迭代 解法简单来说就是先只点下7层 把上7层还原 一些关卡到这里就结束了 但绝大多数还未结束 最后一层未完全还原 这时候会有n个异色 n∈[1,8] 异色的位置从左往右数可能是1、37、268、12345678..... 一共有2⁸-1种不同的位置分布 该如何解决？ 不难知道 在每格只点0次或1次的情况下每关有且只有一种解法 先前我们只点了下7层 第一层还没点 解决最后一层异色的关键其实就

备注： 大写数字一：上数第一行第一格 大写数字二：上数第一行第二格 小写数字1：下数第一行第1格 小写数字2：下数第一行第2格 依次类推。 （以下结论适用于8×8图） 点击一，然后从上数第二行开始消除尽第一行黑格，点击第三行用以消除尽第二行黑格，依次类推，消除尽前七行黑格，第八行剩下第5个黑格，无法消除。 再仅点击二，可得到第八行第4格和第6格。 然后点击三、四、五......（略） 最终可以得到

(能看完的都不容易，能看懂的更不容易╯﹏╰) 1.穷举法，64个格子，每个格子点或者不点，共有2**64种可能，数量级为10**19，算到电脑报废也算不出一个题目。 2.分块法，将8*8网格分为4个4*4网格，分开求解。 开始分块之前需要证明：4个分块的解合并之后是否与8*8网格的解一致，也就是证明分块法的可行性！ 给出一个4*4网格，在网格任何区域中点击都会唯一确定一个4*4的显示图案。 给出一