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

    如图,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<=15

    输入描述 :

    B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}

    输出描述:

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

    例样输入:

    6 6 3 2

    例样输出:

    17

    解题:

    /*
    作者:Auler
    题目:p1010 过河卒
    */
    #include <stdio.h>
    int a,b,i,j,n,m,x,y,point[16][16],count=0;
    void sdf(int nowx,int nowy){
        if(nowx > n || nowy > m ){
        return ;
        }
        if(point[nowx][nowy]==1){
            return ;
        }
        if(nowx==n && nowy ==m){
            count++;
            return ; 
        }
        sdf(nowx+1,nowy);
        sdf(nowx,nowy+1);
        return ;
    }
    int main()
    {
        scanf("%d%d%d%d", &n, &m,&x,&y);
        //控制点<=9个点
        point[x][y]=1;
        for(i=1;i<=2;i++){
            for(j=1;j<=4;j++){
                if(j==1){
                    a=3-i+x;
                    b=i+y;
                }else if(j==2){
                    a=x-(3-i);
                    b=y-i;
                }else if(j==3){
                    a=x-i;
                    b=3-i+y;    
                }else{    
                    a=i+x;
                    b=y-(3-i);
                }
                 point[a][b]=1;
            }
        }
        //递归,深度查询
        sdf(0,0);
        printf("%d",count);
        return 0;
    }
  • 相关阅读:
    Docker容器操作
    Docker的镜像操作
    CentOs安装Docker
    超长字符串
    编程之美-2.11 扩展 寻找距离最远的两个点
    编程之美-2.8 找到符合条件的整数
    编程之美-2.4 1的数目
    编程之美-1.16 24点游戏
    logistic回归 c++ 实现
    朴素贝页斯分类法 c++实现
  • 原文地址:https://www.cnblogs.com/zrl66/p/7577271.html
Copyright © 2011-2022 走看看