//哇塞，真的坑，要long long = =

?

#include <iostream>
using namespace std;
long long a[30][30];
int n,m,x,y,sum;
bool b[30][30];
void C(int x,int y){
　　b[x][y]=b[x+1][y+2]=b[x+2][y+1]=true;
　　if(x>=1)b[x-1][y+2]=true;
　　if(x>=2)b[x-2][y+1]=true;
　　if(y>=1)b[x+2][y-1]=true;
　　if(y>=2)b[x+1][y-2]=true;
　　if(y>=1 && x>=2)b[x-2][y-1]=true;
　　if(y>=2 && x>=1)b[x-1][y-2]=true;
}
int main(){
　　cin>>n>>m>>x>>y;
　　C(x,y); a[0][0]=1;
　　for(int i=0;i<=n;i++)
　　for(int j=0;j<=m;j++){
　　if(!b[i][j] && i>0)a[i][j]+=a[i-1][j];
　　if(!b[i][j] && j>0)a[i][j]+=a[i][j-1];
　　}
　　cout<<a[n][m]<<endl;
　　return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/codetogether/p/7074267.html

總結(jié)

以上是生活随笔為你收集整理的luogu_1002 过河卒的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。