wc没那么复杂吧!!!!!!!!!!!!!!!!!
by jomy @ 2023-02-18 10:16:09
dfs太复杂了,这道题用dp还是从根上就比dfs简单很多吧(个人观点,勿喷
by MrTerry @ 2023-02-18 13:52:54
```cpp
#include<iostream>
using namespace std;
typedef long long ll;//少打点字
ll f[30][30];
bool p[30][30];
int mx[]={0, -2, -1, 1, 2, 2, 1, -1, -2};
int my[]={0, 1, 2, 2, 1, -1, -2, -2, -1};
int main(){
int n,m,ex,ey;
cin>>n>>m>>ex>>ey;
ex+=2;ey+=2;n+=2;m+=2;
p[ex][ey]=1;//标记
f[2][1]=1;//初始化
for(int i=1;i<=8;i++)p[ex+mx[i]][ey+my[i]]=1;
for(int i=2;i<=n;i++){
for(int j=2;j<=m;j++){
if(p[i][j])continue;
f[i][j]=f[i-1][j]+f[i][j-1];
//状态转移方程
}
}
cout<<f[n][m]<<endl;
return 0;
}
```
by BGM114514 @ 2023-02-21 20:28:04