https://www.luogu.org/problemnew/show/P1002
方程很好想,题目也很暴力。感谢题目提示数据会很大。
#include<bits/stdc++.h>
using namespace std;
#define ll long long ll cannotuse[][];
ll dp[][];
int bi,bj,ki,kj; void set_false(int i,int j){
if(i<||i>bi||j<||j>bj)
return;
cannotuse[i][j]=;
} void solve(){
if(cannotuse[][])
return;
dp[][]=; for(int i=;i<=bi;i++){
for(int j=;j<=bj;j++){
if(cannotuse[i][j])
continue;
else{
if(i->=&&cannotuse[i-][j]==)
dp[i][j]+=dp[i-][j];
if(j->=&&cannotuse[i][j-]==)
dp[i][j]+=dp[i][j-];
}
}
}
} int main(){
scanf("%d%d",&bi,&bj);
scanf("%d%d",&ki,&kj);
set_false(ki,kj);
set_false(ki+,kj-);
set_false(ki+,kj-);
set_false(ki-,kj-);
set_false(ki-,kj-);
set_false(ki-,kj+);
set_false(ki-,kj+);
set_false(ki+,kj+);
set_false(ki+,kj+);
solve();
printf("%lld\n",max(0ll,dp[bi][bj]));
}