博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ1035 ( Robot Motion ) 【递归】
阅读量:5961 次
发布时间:2019-06-19

本文共 1155 字,大约阅读时间需要 3 分钟。

矩阵最大只有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 :     Judge Status : Accepted
RunId : 5927418    Language : C    Author :
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
1 #include 
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

 

转载地址:http://zpjax.baihongyu.com/

你可能感兴趣的文章
Vuex学习
查看>>
bootstrap - navbar
查看>>
切图崽的自我修养-[ES6] 编程风格规范
查看>>
服务器迁移小记
查看>>
FastDFS存储服务器部署
查看>>
Android — 创建和修改 Fragment 的方法及相关注意事项
查看>>
swift基础之_swift调用OC/OC调用swift
查看>>
Devexpress 15.1.8 Breaking Changes
查看>>
Java B2B2C多用户商城 springcloud架构- common-service 项目构建过程(七)
查看>>
ElasticSearch Client详解
查看>>
新零售讲堂之时代下的传统零售业,何去何从?
查看>>
c++读取和写入TXT文件的整理
查看>>
linux安全问答(1)
查看>>
mybatis update返回值的意义
查看>>
expdp 详解及实例
查看>>
解读最具O2O属性—哈根达斯微信企业号的成功之道
查看>>
Extjs4.x (MVC)Controller中refs以及Ext.ComponentQuery解析
查看>>
Server-01 How to Find the Remote Desktop Port
查看>>
Java--接口、抽象与继承
查看>>
通过IP判断登录地址
查看>>