蒟蒻求助wa 3 ,4
查看原帖
蒟蒻求助wa 3 ,4
492614
zhan5zha楼主2022/5/11 22:07
#include <bits/stdc++.h>
#define LL long long
#define int long long
#define PII pair<int,int>
#define endl '\n'
using namespace std;
const int N=2e5;
const int mod=998244353;
int dx[]={0,1,1,-1,-1,-2,-2,2,2};
int dy[]={0,2,-2,-2,2,1,-1,-1,1};
int dp[25][25];
signed main()
{
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    int n,m,x,y;cin>>n>>m>>x>>y;
    set<PII> st;
    for(int i=0;i<9;++i)
        st.insert({x+dx[i],y+dy[i]});
    for(int i=0;i<=n;++i)
    {
        for(int j=0;j<=m;++j){

            if(st.count({i,j})) continue;
            if(i==0||j==0)
                dp[i][j]=1;
            else
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
        }
    }
    cout<<dp[n][m]<<endl;
    return 0;
}

/*
20 20 4 0
*/
2022/5/11 22:07
加载中...