首页 > 代码库 > luogu_1002 过河卒
luogu_1002 过河卒
//哇塞,真的坑,要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;
}
luogu_1002 过河卒
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。