60大佬求助!!!
查看原帖
60大佬求助!!!
1393420
yanhaidong楼主2024/8/16 07:12
#include<bits/stdc++.h>
using namespace std;
int n,m,t,w,cnt;
int a[20][20];
int dx[]={0,2,1,-1,-2,-2,-1,1,2},dy[]={0,1,2,2,1,-1,-2,-2,-1};
void dfs(int x,int y){
	if(x>n||y>m)return;
	if(a[x][y]==1)return;
	if(x==n&&y==m){
		cnt++;
		return;
	}
	dfs(x+1,y);
	dfs(x,y+1);
}
int main()
{
	cin>>n>>m>>t>>w;
	for(int i=0;i<9;i++){
		if(t+dx[i]==0&&w+dy[i]==0){
			cout<<0;
			return 0;
		}
		a[t+dx[i]][w+dy[i]]=1;
	}
	dfs(0,0);
	cout<<cnt;
	return 0;
}

2024/8/16 07:12
加载中...