关于能否一笔画过一个迷宫的想法

前两天和舍友讨论一下这个问题，颇受启发，大概是以前都没有这种想法。。。

首先把整个迷宫可以走的格子标注上0 1（连续的两个格子），则如果|"0”的个数-“1”的个数|>=2,迷宫一定不能一笔画过。

因为如果迷宫是可以一笔画过的话，1的下一个肯定是0则只会出现 0的个数等于1的个数 和 |0的个数-1的个数|=1的情况。

所以其他情况就是不能一笔画过的。

而且，设|"0”的个数-“1”的个数|=n，则n的值等于能被几笔画过。假设一个迷宫最少能被3笔画过，则其分成三个部分，假设每个部分恰好|"0”的个数-“1”的个数|=1，则三个部分最多多出来的也只能是3。