到底哪里错了啊!!!!
查看原帖
到底哪里错了啊!!!!
762581
Xiao_Ye_楼主2022/8/5 20:07
#include<bits/stdc++.h>
using namespace std;
bool h[40][40];
const int dx[]={0,-2.-1,1,2,2,1,-1,-2};
const int dy[]={0,-1,-2,-2,-1,1,2,2,1};
long long dp[40][40];
int main(){
	int m,n,x,y;
	cin>>x>>y>>m>>n;
	x+=2;y+=2;m+=2;n+=2;
	dp[2][1]=1;
	h[m][n]=1;
	for(int i=1;i<=8;i++)h[m+dx[i]][n+dy[i]]=1;
	for(int i=2;i<=x;i++){
		for(int j=2;j<=y;j++){
			if(h[i][j])continue;
			dp[i][j]=dp[i-1][j]+dp[i][j-1];
		}
	}
	printf("%lld",dp[x][y]);
}
2022/8/5 20:07
加载中...