题解 | #[NOIP2002 普及组] 过河卒#

#include<iostream>
#include<algorithm>
#include<cmath>

typedef std::pair<int,int > PII;
using i64 =long long;
i64 g[30][30];

int main()
{
    PII B;
    PII h;
    std::cin>>B.first>>B.second;
    std::cin>>h.first>>h.second;
    
    B.first++;
    B.second++;
    h.first++;
    h.second++;
    g[0][1]=1;
    for(int i=1;i<=B.first;i++)
    {
        for(int j=1;j<=B.second;j++)
        {
            if(i!=h.first&&j!=h.second&&abs(h.first-i)+abs(h.second-j)==3||(i==h.first&&j==h.second))
            {
                g[i][j]=0;

            }
            else
            {
                g[i][j]=g[i-1][j]+g[i][j-1];
            }
            
        }
        
    }
    std::cout<<g[B.first][B.second];
    
    
    
    
    return 0;
}