求调,只有60
查看原帖
求调,只有60
1592128
Coke666zzx楼主2024/12/24 17:10
#include <bits/stdc++.h>
using namespace std;
int xc[8]={-1,1,2,2,1,-1,-2,-2};
int yc[8]={-2,-2,-1,1,2,2,1,-1};
long long a[40][40];
bool p[40][40];
int main()
{
    int m,n,mx,my;
    cin>>m>>n>>mx>>my;
    m+=2;n+=2;mx+=2;my+=2;
    p[mx][my]=1;
    for(int i=1;i<=8;i++)p[mx+xc[i-1]][my+yc[i-1]]=1;
    a[2][1]=1;
    for(int i=2;i<=n;i++){
        for(int j=2;j<=m;j++){
            if(p[i][j])continue;
            a[i][j]=a[i-1][j]+a[i][j-1];
        }
    }
    cout<<a[m][n];
    return 0;
}
2024/12/24 17:10
加载中...