满江红求调
查看原帖
满江红求调
1246385
kkkkkkkkssaijei楼主2024/1/16 22:24
#include<bits/stdc++.h>
using namespace std;
bool flag[30][30];    
int dp[30][30];
int xb,yb,xm,ym;
#define p(x,y) flag[xm-x][ym-y]=1
#define fff(x) for(int i=1;i<=xb;i++)dp[1][i]=1;
#define ffff(y) for(int i=1;i<=yb;i++)dp[i][1]=1;
int main(){
    cin>>xb>>yb>>xm>>ym;
    p(1,2),p(1,-2),p(-1,2),p(-1,-1),p(2,1),p(-2,1),p(2,-1),p(-2,-1);
    fff(x);ffff(y);
    for(int i=2;i<=xb;i++){
        for(int j=2;j<=yb;j++){
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
            if(flag[i][j])dp[i][j]=0;
        }
    }
    cout<<dp[xb][yb];
    return 0;
}
2024/1/16 22:24
加载中...