kobellover


私信TA

用户名:kobellover

访问量:3503

签 名:

等  级
排  名 3044
经  验 2069
参赛次数 0
文章发表 27
年  龄 0
在职情况 学生
学  校 扬州大学
专  业

  自我简介:

TA的其他文章

#include<stdio.h>

int main()

{

    int n,m,xc,yc;

    scanf("%d %d %d %d",&n,&m,&xc,&yc);

    int f[100][100],d[100][100];

    int x[8]={1,1,2,2,-1,-1,-2,-2};

    int y[8]={2,-2,1,-1,2,-2,1,-1};

    for(int i=0;i<=n;i++){

        for(int j=0;j<=m;j++){

            d[i][j]=0;

        }

    }

    d[xc][yc]=1;

    for(int i=0;i<8;i++){

        int xt=xc+x[i];

        int yt=yc+y[i];

        if(xt>=0&&xt<=n&&yt>=0&&yt<=m)    

            d[xt][yt]=1;

    }

    f[0][0]=1;

    for(int i=0;i<=n;i++){

        for(int j=0;j<=m;j++){

            if(d[i][j]==0){

                if(i!=0) f[i][j]+=f[i-1][j];

                if(j!=0) f[i][j]+=f[i][j-1];    

            }

        }

    }

    printf("%d",f[n][m]);

    return 0;

}


 

0.0分

7 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »