想找到比较好的方法,最后还是没找到,所以最后用了最暴力直接的方法。
逆向操作,不断找kXk的纯色正方形,作为最后一次覆盖的正方形,然后只要能恢复成最初的状态就行。(就是(N-k+1)(N-k+1)的正方形全部都是纯色)
判断kXk的正方形是否纯色的方法,我直接用最简单暴力的方发,记录正方形里的W,B颜色数目,只要其中某种颜色数目变为0,说明纯色。
最后只要(N-k+1)(N-k+1)的正方形全部都是纯色说明恢复成功,possible,否则impossible
想找到比较好的方法,最后还是没找到,所以最后用了最暴力直接的方法。
逆向操作,不断找kXk的纯色正方形,作为最后一次覆盖的正方形,然后只要能恢复成最初的状态就行。(就是(N-k+1)(N-k+1)的正方形全部都是纯色)
判断kXk的正方形是否纯色的方法,我直接用最简单暴力的方发,记录正方形里的W,B颜色数目,只要其中某种颜色数目变为0,说明纯色。
最后只要(N-k+1)(N-k+1)的正方形全部都是纯色说明恢复成功,possible,否则impossible