60分求调
查看原帖
60分求调
1618244
zyf20130719楼主2025/7/25 15:20
#include<bits/stdc++.h>
using namespace std;
int dx[]={0,-2,-1,1,2,2,1,-1,-2},dy[]={0,1,2,2,1,-1,-2,-2,-1};
int dp[40][40],bj[40][40];
int n,m,x,y;
int main(){
	cin>>n>>m>>x>>y;
	n+=2,m+=2,x+=2,y+=2;
	dp[2][1]=1;
	bj[x][y]=1;
	for(int i=1;i<=8;i++){
		bj[x+dx[i]][y+dy[i]]=1;
	}
	for(int i=2;i<=n;i++){
		for(int j=2;j<=m;j++){
			if(bj[i][j]) continue;
			dp[i][j]=dp[i-1][j]+dp[i][j-1];
		}
	}
	cout<<dp[n][m];
	return 0;
}
2025/7/25 15:20
加载中...