dfs【奇偶剪枝】

0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
我们现假设从 0 开始走，则不难证明，
从任意 0 走到任意 1 始终是奇数步；
从任意 0 走到任意 0 始终是偶数步；
设开头为s,右下为e，s 到 e 的最短步数为 t，则从 s 到 e 的步数之和(或者说总距离)总可以表示成 sum= t

• extra ( extra>=0 )，其中 extra 表示额外的步数。
  无论如何，sum= t + extra ( extra>=0 ) 中的 extra 都是一个偶数。
  我们可以用公式 t-[abs(ex-sx)+abs(ey-sy)] 计算出extra是否为偶数来判断当前点

能否恰好在这么多步到达终点。
一定是同奇同偶的，或者简单点abs(ex-sx)+abs(ey-sy))%2!=t%2