#3#4WA求助
查看原帖
#3#4WA求助
158023
djy070113楼主2022/10/1 08:19
#include<bits/stdc++.h>
using namespace std;
long long s[21][21]={0};
bool x[21][21];
int m,n;
long long l(int,int);
int main(){
	int a,b;
	cin>>m>>n>>a>>b;
	x[a][b]=1;
	x[a-2][b-1]=1;
	x[a-1][b-2]=1;
	x[a+1][b-2]=1;
	x[a+2][b-1]=1;
	x[a+2][b+1]=1;
	x[a+1][b+2]=1;
	x[a-1][b+2]=1;
	x[a-2][b+1]=1;
	cout<<l(m,n);
	return 0;
}
long long l(int a,int b){
	if(x[a][b]==1){
		return s[a][b]=0;
	}
	if(s[a][b]!=0){
		return s[a][b];
	}
	if(a==0||b==0){
		return s[a][b]=1;
	}
	return s[a][b]=l(a-1,b)+l(a,b-1);
}
2022/10/1 08:19
加载中...