zoukankan      html  css  js  c++  java
  • 过河卒

    【题目描述】

    如图,A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2···P8和C)。卒不能通过对方马的控制点。

    棋盘用坐标表示,A 点(0,0)、B 点(n,m)(n,m 为不超过 20 的整数,并由键盘输入),同样马的位置坐标是需要给出的(约定C不等于A,同时C不等于B)。现在要求你计算出卒从A点能够到达B点的路径的条数(1 <= n,m <= 20)。

    【输入描述】

    B点的坐标(n,m)以及对方马的坐标(X,Y)。

    【输出描述】

    一个整数(路径的条数)。

    【样例输入】

    6 6 3 2

    【样例输出】

    17

    源代码:
    
    #include<cstdio>
    int m,n,x,y;
    long long i[21][21]={0};
    bool f[21][21]={0};
    int main() //麻烦。
    {
        scanf("%d%d%d%d",&n,&m,&x,&y);
        if (x-2>=0&&y-1>=0)
          f[x-2][y-1]=true;
        if (x-2>=0&&y+1<=m)
          f[x-2][y+1]=true;
        if (x+2<=n&&y-1>=0)
          f[x+2][y-1]=true;
        if (x+2<=n&&y+1<=m)
          f[x+2][y+1]=true;
        if (x-1>=0&&y-2>=0)
          f[x-1][y-2]=true;
        if (x+1<=n&&y-2>=0)
          f[x+1][y-2]=true;
        if (x-1>=0&&y+2<=m)
          f[x-1][y+2]=true;
        if (x+1<=n&&y+2<=m)
          f[x+1][y+2]=true;
        f[x][y]=true;
        int t=m>n?m:n;
        i[0][0]=1;
        for (int a=1;a<=t;a++) //赋值须严谨。
        {
              if (!f[a][0])
              i[a][0]=i[a-1][0];
            if (!f[0][a])
              i[0][a]=i[0][a-1];
        }
        for (int a=1;a<=n;a++)
          for (int b=1;b<=m;b++)
            if (!f[a][b])
              i[a][b]=i[a-1][b]+i[a][b-1];
        printf("%lld",i[n][m]); //2数可能很大。
        return 0;
    }
  • 相关阅读:
    JAVA获取昨天、今天、明天等日期
    IDEA设置调用方法时提示方法上的注释
    Hibernate使用distinct返回不重复的数据,使用group by 进行分组
    SpringBoot 自定义注解
    tailwindcss 使用总结
    nodejs nvm 包管理
    macos NPM 全局安装解决方案
    git 遇到修改github密码导致本地push失败解决方案
    Jupyter 快捷方式设置
    Vue indent eslint缩进webstorm冲突解决
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5608006.html
Copyright © 2011-2022 走看看