马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。马能走的方向不是4个（上下左右），而是8个。有多组数据！！！x,y下标均从0开始#include<bits/stdc++.h>usingname

注意是否需要回溯#include<iostream>#include<algorithm>usingnamespacestd;constintN=15;intsx,sy,n,m,t,ans;boolvis[N][N];intdx[]={-2,-1,1,2,2,1,-1,-2},dy[]={1,2,2,1,-1,-2,-2,-1};voiddfs(intsx,intsy,intcnt){

 #include<bits/stdc++.h>usingnamespacestd;intqwq[12][2]={{1,2},{1,-2},{-1,2},{-1,-2},{-2,-1},{-2,1},{2,1},{2,-1},{2,2},{-2,-2},{2,-2},{-2,2}};intax,ay,bx,by;boolmp[105][105];structnode{intx,y,step;node(){}node(constint

#include<bits/stdc++.h>usingnamespacestd;intt,n,m,x,y;boolb[10][10]={0};ints=0,k=0;intdx[8]={-2,-2,-1,1,2,2,1,-1},dy[8]={1,-1,-2,-2,-1,1,2,2};voiddfs(intx,inty,ints){if(s==n*m){k++;return;}for(i