有一个 n×mn\times mn×m 的棋盘,马初始在 (x,y)(x,y)(x,y),求有几种遍历方式使得马不重复经过所有点一次。
1≤n,m≤91\le n,m\le 91≤n,m≤9。
深搜不行呀,能状压吗,看上去不能。
求助。