80分求救

回复帖子

@Barry0903 2021-07-23 09:45 回复
#include<bits/stdc++.h>
using namespace std;
int a[9][2]={{0,0},{-1,2},{-2,1},{1,2},{2,1},{1,-2},{2,-1},{-1,-2},{-2,-1}};
long long li[22][22]={0};
int con[22][22];
int main(){
    int x1,y1,x2,y2;
    cin>>x1>>y1>>x2>>y2;
    li[0][0]=1;
    int x=x2,y=y2;
    //i=input()
    for(int i=0;i<9;i++){
        int x=x2+a[i][0];
        int y=y2+a[i][1];
        //cout<<x<<y<<endl;
        if(x>=0&&y>=0&&x<=x1&&y<=y1){
            con[x][y]=1;
        }
    }
    li[0][0]=1-con[0][0];
    for(int i=0;i<=x1;i++)
        for(int j=0;j<=x1;j++){
            if(con[i][j])continue;
            if(i!=0)li[i][j]+=li[i-1][j];
            if(j!=0)li[i][j]+=li[i][j-1];
        }

    cout<<li[x1][y1];
    return 0;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。