60分求调
查看原帖
60分求调
1267020
Luxun_1881楼主2024/11/2 17:12
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int vis[25][25],dp[25][25];
int dx[]={0,-2,-2,-1,-1,1,1,2,2};
int dy[]={0,-1,1,2,-2,2,-2,-1,1};
int main(){
	int a,b,c,d;
	scanf("%d%d%d%d",&a,&b,&c,&d);
	vis[c][d]=1;
	for(int i=1; i<=8; i++) vis[c+dx[i]][d+dy[i]]=1;
	for(int i=0; i<=a; i++) {
		if(!vis[i][0]) dp[i][0]=1;	
	}
	for(int j=0; j<=b; j++) {
		if(!vis[0][j]) dp[0][j]=1;
	}
	for(int i=1; i<=a; i++) {
		for(int j=1; j<=b; j++) {
			if(vis[i][j]) dp[i][j]=0;
			else dp[i][j]=dp[i-1][j]+dp[i][j-1];
		}
	}
	printf("%d",dp[a][b]);
	return 0;
}
2024/11/2 17:12
加载中...