测试点1WA。代码如下:
#include<iostream>
#include<cstring>
using namespace std;
bool b[23][23];
long long a[23][23];
int main(){
memset(a,0,sizeof(a));
memset(b,1,sizeof(b));
int m,n,h1,h2;
cin>>m>>n>>h1>>h2;
h1++;
h2++;
m++;
n++;
b[h1][h2]=0;
b[h1+1][h2+2]=0;
b[h1+2][h2+1]=0;
b[h1-1][h2+2]=0;
b[h1-2][h2+1]=0;
b[h1+1][h2-2]=0;
b[h1+2][h2-1]=0;
b[h1-1][h2-2]=0;
b[h1-2][h2-1]=0;
for(int i=1;i<=n;i++){
if(!b[i][1]) break;
else a[i][1]=1;
}
for(int i=1;i<=n;i++){
if(!b[1][i]) break;
else a[1][i]=1;
}
for(int i=2;i<=m;i++){
for(int j=2;j<=n;j++){
if(b[i][j]){
a[i][j]=a[i-1][j]+a[i][j-1];
}
}
}
cout<<a[m][n]<<endl;
}
蒟蒻求助(虽然方法很lj