3、4 WA了,没明白哪里错了
查看原帖
3、4 WA了,没明白哪里错了
1286442
lly_lly楼主2024/3/20 22:05
#include <bits/stdc++.h>
using namespace std;

#define N 10010

long long dp[22][22];
long long n,m;
long long mx,my;

void chuli(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(dp[i][j]!=0)
				dp[i][j] = dp[i-1][j]+dp[i][j-1];
		}
	}
	
//	for(int i=0;i<=n;i++){
//		for(int j=0;j<=m;j++){
//			cout<<dp[i][j]<<" ";
//		}
//		cout<<endl;
//	}
}

int main(){
	
	
	cin>>n>>m;
	cin>>mx>>my;
	
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			dp[i][j]=1;
			
			if((i==mx&&j==my)||
			(i==mx-2&&j==my-1)||(i==mx-2&&j==my+1)||
			(i==mx-1&&j==my-2)||(i==mx-1&&j==my+2)||
			(i==mx+1&&j==my-2)||(i==mx+1&&j==my+2)||
			(i==mx+2&&j==my-1)||(i==mx+2&&j==my+1))
				dp[i][j] = 0;
		}
	}
	
//	for(int i=0;i<=n;i++){
//		for(int j=0;j<=m;j++){
//			cout<<dp[i][j]<<" ";
//		}
//		cout<<endl;
//	}
	
	
	chuli();	
	
	cout<<dp[n][m]<<endl;
	
	return 0;
}
2024/3/20 22:05
加载中...