奇偶剪枝

  奇偶剪枝 【问题描述：】 给定一个N*M的迷宫以及起点和终点，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走T步出迷宫。   【问题分析：】 先来看下这张图片：   也就是说当要走偶数步而规定的步数是奇数，或者要走奇数步而规定的步数是偶数，都是不可能到达的，如果要想到达，则要走的步数和规定的步数的奇偶性应该一致。又可知，奇偶性一致的两个数的差或者和都是偶数。（下面有大用处）（引自

>>阅读原文<<