有大佬可以解释一下这样为什么wa 3 4吗,想不明白啊
查看原帖
有大佬可以解释一下这样为什么wa 3 4吗,想不明白啊
1084866
dead000楼主2024/1/20 14:58

实在是想不明白qaq

#include<bits/stdc++.h>
using namespace std;
long long n,m,mx,my;
long long a[25][25];
bool check(long long i,long long j)
{
	if(i==mx-1&&j==my-2){
		return true;
	}
	if(i==mx&&j==my){
		return true;
	}
	if(i==mx-2&&j==my-1){
		return true;
	}
	if(i==mx-1&&j==my+2){
		return true;
	}
	if(i==mx-2&&j==my+1){
		return true;
	}
	if(i==mx+1&&j==my-2){
		return true;
	}
	if(i==mx+1&&j==my+2){
		return true;
	}
	if(i==mx+2&&j==my-1){
		return true;
	}
	if(i==mx+2&&j==my+1){
		return true;
	}
	return false;
}
int main()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>m>>mx>>my;
	for(long long i=1;i<=max(n,m);i++){
		if(!check(0,i)){
			a[0][i]=1;
		}
		if(!check(i,0)){
			a[i][0]=1;
		}
	}
	for(long long i=1;i<=n;i++){
		for(long long j=1;j<=m;j++){
			if(check(i,j)) {
				continue;
			}else{
				a[i][j]=a[i-1][j]+a[i][j-1];
			}
		} 
	}
	cout<<a[n][m];
	return 0;
 }
2024/1/20 14:58
加载中...