零基础OI蒟蒻求助
查看原帖
零基础OI蒟蒻求助
122757
PrefixAMS楼主2020/9/11 19:06
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b;
int too[2][2]={0,-1,-1,0};
long long f[100][100],mp[100][100];
int main() {
	cin>>n>>m>>a>>b;
	a+=1;
	b+=1;
	mp[a][b]++;
	mp[a-2][b-1]++;
	mp[a-2][b+1]++;
	mp[a+2][b-1]++;
	mp[a+2][b+1]++;
	mp[a-1][b+2]++;
	mp[a-1][b-2]++;
	mp[a+1][b-2]++;
	mp[a+1][b+2]++;
	f[1][1]=1;
	for(int i=1;i<=n+1;i++) {
		for(int j=1;j<=m+1;j++) {
			if(mp[i][j]) continue;
			f[i][j]+=f[i-1][j]+f[i][j-1];
		}
	}
	cout<<f[n+1][m+1];
	return 0;
}

input 3 3 6 6

output 6

我的输出 0?

2020/9/11 19:06
加载中...