40分求助
查看原帖
40分求助
947029
Chen_Three楼主2024/4/4 10:54

1,3,4点wa,其余A

#include<bits/stdc++.h>
using namespace std;
const int N=21;
int used[N][N],dp[N][N];
int dx[9] = {0, 1, 2, 2, 1, -1, -2, -2, -1}, dy[9] = {0, -2, -1, 1, 2, 2, 1, -1, -2};
int main(){
	int x,y,madex,madey;cin>>x>>y>>madex>>madey;
	for(int i=0;i<=x;i++){
		dp[i][0]=1;
	}
	for(int i=0;i<=y;i++){
		dp[0][i]=1;
	}
	for(int i=0;i<=8;i++){
		int tx=madex+dx[i],ty=madey+dy[i];
		if(tx>=0&&ty>=0&&tx<=x&&ty<=y){
			used[tx][ty]=1;
		}
	}
	for(int i=1;i<=x;i++){
		for(int j=1;j<=y;j++){
			if(!used[i][j]){
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
			}
		}
	}
	cout<<dp[x][y];
	return 0;
}

2024/4/4 10:54
加载中...