题解
查看原帖
题解
1229761
xuzihan1楼主2024/4/25 13:17
#include<bits/stdc++.h>
#define int long long 
using namespace std;
int dx[]={0,-2,-2,-1,1,2,2,1,-1};
int dy[]={0,-1,1,2,2,1,-1,-2,-2};
int n,m;
int mx,my;
bool mp[25][25];
int dp[25][25];
signed main(){
    cin>>n>>m>>mx>>my;
    for(int i=0;i<=8;i++){
    	int xx=mx+dx[i];
    	int yy=my+dy[i];
    	if(xx>=0&&xx<=n&&yy>=0&&yy<=m) mp[mx+dx[i]][my+dy[i]]=1;//标记马的控制点为1 
	}
	//边界条件 
	dp[0][0]=1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			if(i==0&&j==0) continue;
			if(mp[i][j]==0){
				if(i==0){
					dp[i][j]=dp[i][j-1];
				}
				else if(j==0){
					dp[i][j]=dp[i-1][j];
				}
				else{
					dp[i][j]=dp[i-1][j]+dp[i][j-1];
				}
			}
		}
	}
	dp[0][0]=1;
	cout<<dp[n][m]; 
	return 0;

}
2024/4/25 13:17
加载中...