60分求助
查看原帖
60分求助
1179543
514czh楼主2024/5/20 12:51
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,mx,my;
int a[1005][1005],dp[1005][1005];
signed main(){
	cin>>n>>m>>mx>>my;
	a[mx][my]=1;
	a[mx+1][my+2]=1;
	a[mx+1][my-2]=1;
	a[mx-1][my+2]=1;
	a[mx-1][my-2]=1;
	a[mx+2][my-1]=1;
	a[mx+2][my+1]=1;
	a[mx-2][my-1]=1;
	a[mx-2][my+1]=1;
	for(int i=0;i<=n;i++){
		if(!a[i][0]) dp[i][0]=1;
	}
	for(int i=0;i<=m;i++){
		if(!a[0][i]) dp[0][i]=1;
	}
	for(int i=1;i<=n;i++){
		for(int t=1;t<=m;t++){
			if(!a[i][t]){
				dp[i][t]=dp[i-1][t]+dp[i][t-1];
			}
		}
	}
	cout<<dp[n][m];
	
	return 0;
}

不会 求助QwQ

2024/5/20 12:51
加载中...