寻找迷宫的一条出路,o通路;X:障碍


Posted in 面试题 onJuly 10, 2016
#define MAX_SIZE 8
int H[4] = {0, 1, 0, -1};
int V[4] = {-1, 0, 1, 0};
char Maze[MAX_SIZE][MAX_SIZE] = {{‘X’,X’,X’,X’,X’,X’,X’,X’},
{‘o’,o’,o’,o’,o’,X’,X’,X’},
{‘X’,o’,X’,X’,o’,o’,o’,X’},
{‘X’,o’,X’,X’,o’,X’,X’,o’},
{‘X’,o’,X’,X’,X’,X’,X’,X’},
{‘X’,o’,X’,X’,o’,o’,o’,X’},
{‘X’,o’,o’,o’,o’,X’,o’,o’},
{‘X’,X’,X’,X’,X’,X’,X’,X’}};
void FindPath(int X, int Y) {
if(X == MAX_SIZE || Y == MAX_SIZE) {
for(int i = 0; i for(int j = 0; j printf(“%c%c”, Maze[i][j], j }else for(int k = 0; k if(X >= 0 && Y >= 0 && Y Maze[X][Y] = ‘ ‘;
FindPath(X+V[k], Y+H[k]);
Maze[X][Y] =’o;
}
}
int main(int argc, char* argv[]) {
FindPath(1,0);
}

Tags in this post...

面试题 相关文章推荐
main 主函数执行完毕后,是否可能会再执行一段代码,给出说明
Dec 05 面试题
南京某软件公司的.net面试题
Nov 30 面试题
什么是静态路由,其特点是什么?什么是动态路由,其特点是什么?
Jul 26 面试题
C#可否对内存进行直接的操作
Feb 26 面试题
EJB timer的种类
Oct 28 面试题
EJB实例的生命周期
Oct 28 面试题
Ajax主要包含了哪些技术
Jun 12 面试题
为什么Runtime.exec(“ls”)没有任何输出?
Oct 03 面试题
Final类有什么特点
Apr 25 面试题
什么是继承
Dec 07 面试题
大唐面试试题(CPU,UNIX等等)
Jan 11 面试题
国外的一些J2EE面试题一
Oct 13 面试题
外企C语言笔试题
Nov 10 #面试题
C语言笔试集
Jul 24 #面试题
C语言开发工程师测试题
Dec 20 #面试题
分解成质因数(如435234=251*17*17*3*2,据说是华为笔试题)
Jul 16 #面试题
C语言编程练习
Apr 02 #面试题
c/c++某大公司的两道笔试题
Feb 02 #面试题
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 #面试题
You might like
php 删除cookie和浏览器重定向
2009/03/16 PHP
PHP中的cookie不用刷新就生效的方法
2012/02/04 PHP
完美解决令人抓狂的zend studio 7代码提示(content Assist)速度慢的问题
2013/06/20 PHP
jQuery中filter(),not(),split()使用方法
2010/07/06 Javascript
javascript 星级评分效果(手写)
2012/12/24 Javascript
类似php的js数组的in_array函数自定义方法
2013/12/27 Javascript
JQuery做的一个简单的点灯游戏分享
2014/07/16 Javascript
兼容主流浏览器的jQuery+CSS 实现遮罩层的简单代码
2014/10/14 Javascript
jQuery实现点击图片翻页展示效果的方法
2015/02/16 Javascript
JScript中的条件注释详解
2015/04/24 Javascript
JavaScript中var关键字的使用详解
2015/08/14 Javascript
基于jQuery实现鼠标点击导航菜单水波动画效果附源码下载
2016/01/06 Javascript
js中常用的Tab切换效果(推荐)
2016/08/30 Javascript
web 屏蔽BackSpace键实例代码
2016/12/24 Javascript
canvas学习之API整理笔记(二)
2016/12/29 Javascript
JavaScript严格模式详解
2017/01/16 Javascript
手淘flexible.js框架使用和源代码讲解小结
2018/10/15 Javascript
JS实现简易留言板增删功能
2020/02/08 Javascript
在react-antd中弹出层form内容传递给父组件的操作
2020/10/24 Javascript
Python中集合的内建函数和内建方法学习教程
2015/08/19 Python
分析Python中设计模式之Decorator装饰器模式的要点
2016/03/02 Python
tensorflow: 查看 tensor详细数值方法
2018/06/13 Python
django-rest-swagger对API接口注释的方法
2019/08/29 Python
PyCharm2019安装教程及其使用(图文教程)
2019/09/29 Python
Pycharm使用远程linux服务器conda/python环境在本地运行的方法(图解))
2019/12/09 Python
Pytorch to(device)用法
2020/01/08 Python
Jupyter Notebook折叠输出的内容实例
2020/04/22 Python
如何使用pycharm连接Databricks的步骤详解
2020/09/23 Python
利用python清除移动硬盘中的临时文件
2020/10/28 Python
css实例教程 一款纯css3实现的超炫动画背画特效
2014/11/05 HTML / CSS
面向游戏玩家和书呆子的极客订阅盒:Loot Crate
2020/11/25 全球购物
公司财务总监岗位职责
2013/12/14 职场文书
五一劳动节慰问信
2015/02/14 职场文书
办公室主任岗位竞聘书
2015/09/15 职场文书
2021年国漫热度排行前十,完美世界上榜,第四是美国动画作品
2022/03/18 国漫
vue 自定义的组件绑定点击事件
2022/04/21 Vue.js