zoukankan      html  css  js  c++  java
  • HDOJ1035 ( Robot Motion ) 【递归】

    矩阵最大只有10*10,规模较小,用递归可以解决。
    最初第15行代码除了问题:
    (1)直接使用了题目中的输出3 step(s) before a loop of 8 step(s),忘了把3和8改成%d
    (2)两个参数maze[x][y]-1000,idx-maze[x][y]+1,分别犯了①把1000写成999②没有+1,两个错误。
    Problem : 1035 ( Robot Motion )     Judge Status : Accepted
    RunId : 5927418    Language : C    Author : qq1203456195
    Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
     1 #include <stdio.h>
     2 int maze[11][11];
     3 int r,c,b;
     4 int idx;
     5 void step(int x,int y)
     6 {
     7     int t;
     8     if(x<0||x>=r||y<0||y>=c)
     9     {
    10         printf("%d step(s) to exit\n",idx-999);
    11         return;
    12     }
    13     if(maze[x][y]>=1000)
    14     {
    15         printf("%d step(s) before a loop of %d step(s)\n",maze[x][y]-1000,idx-maze[x][y]+1);
    16         return;
    17     }
    18     t=maze[x][y];
    19     idx++;
    20     maze[x][y]=idx;
    21     switch (t)
    22     {
    23     case 'N':
    24         step(x-1,y);
    25         break;
    26     case 'S':
    27         step(x+1,y);
    28         break;
    29     case 'E':
    30         step(x,y+1);
    31         break;
    32     case 'W':
    33         step(x,y-1);
    34         break;
    35     }
    36 }
    37 int main()
    38 {
    39     int i,j;
    40     while (scanf("%d%d",&r,&c),r||c)
    41     {
    42         scanf("%d",&b);
    43         getchar();
    44         for (i=0;i<r;i++)
    45         {
    46             for (j=0;j<c;j++)
    47                 maze[i][j]=getchar();
    48             getchar();
    49         }
    50         idx=999;
    51         step(0,b-1);
    52     }
    53     return 0;
    54 }
    字节跳动内推

    找我内推: 字节跳动各种岗位
    作者: ZH奶酪(张贺)
    邮箱: cheesezh@qq.com
    出处: http://www.cnblogs.com/CheeseZH/
    * 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

  • 相关阅读:
    Use JAWS 14 in a VM
    远程文件拷贝
    MVA Prototype Only User License
    Global.asax 详解
    GridView of different size items
    Windows Phone 8, 添加Map控件
    动态规划——递归写法和递推写法
    守形数
    遍历链表
    成绩排序
  • 原文地址:https://www.cnblogs.com/CheeseZH/p/2495831.html
Copyright © 2011-2022 走看看