求助!!!为什么输出0???
查看原帖
求助!!!为什么输出0???
266774
wdzxghl楼主2020/6/29 12:18
#include<bits/stdc++.h>
using namespace std;
int n,m;
int mark[20][20];
int tot;
int mv[4][2]{{1,2},{2,1},{-1,2},{-2,1}};
void dfs(int x,int y){
	if(x==m&&y==n){
		tot++;
		return;
	}
	for(int i=0;i<4;i++)
	{
		int xx=x+mv[i][0];
		int yy=y+mv[i][1];
		if(xx>=0&&xx<m&&yy>=0&&yy<n&&!mark[xx][yy]){
			mark[xx][yy]=1;
			dfs(xx,yy);
			mark[xx][yy]=0;
			
		}
	}
}
int main(){
	cin>>n>>m;
	dfs(0,0);
	cout<<tot<<endl;
       return 0;
}
2020/6/29 12:18
加载中...