寻找迷宫的一条出路,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...

面试题 相关文章推荐
PHP中如何创建和修改数组
May 02 面试题
什么是Deployment descriptors;都有什么类型的部署描述符
Jul 28 面试题
Java里面有没有全局变量?为什么?
Feb 06 面试题
JAVA和C++的区别
Oct 06 面试题
指针和引用有什么区别
Jan 13 面试题
.NET概念性的面试题
Feb 29 面试题
描述RIP和OSPF区别以及特点
Jan 17 面试题
介绍一下木马病毒的种类
Jul 26 面试题
params有什么用
Mar 01 面试题
Linux Interview Questions For software testers
May 17 面试题
Ajxa常见问题都有哪些
Mar 26 面试题
国外的一些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 SQLite类
2009/05/07 PHP
检查url链接是否已经有参数的php代码 添加 ? 或 &
2010/02/09 PHP
基于PHP CURL用法的深入分析
2013/06/09 PHP
Yii多表联合查询操作详解
2016/06/02 PHP
jQuery.validate 常用方法及需要注意的问题
2013/03/20 Javascript
JavaScript 性能优化小结
2015/10/12 Javascript
浏览器环境下JavaScript脚本加载与执行探析之defer与async特性
2016/01/14 Javascript
JSON简介以及用法汇总
2016/02/21 Javascript
基于JS代码实现图片在页面中旋转效果
2016/06/16 Javascript
微信小程序上传图片到服务器实例代码
2017/11/07 Javascript
浅谈Vue2.0中v-for迭代语法的变化(key、index)
2018/03/06 Javascript
Node.js中的cluster模块深入解读
2018/06/11 Javascript
js控制随机数生成概率代码实例
2019/03/21 Javascript
vue项目打包上传github并制作预览链接(pages)
2019/04/19 Javascript
jQuery实现判断滚动条滚动到document底部的方法分析
2019/08/27 jQuery
原生js+ajax分页组件
2020/01/30 Javascript
如何使用gpu.js改善JavaScript的性能
2020/12/01 Javascript
基于JavaScript实现简单的轮播图
2021/03/03 Javascript
[40:05]LGD vs Winstrike 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/18 DOTA
简单谈谈Python中的闭包
2016/11/30 Python
Python使用django搭建web开发环境
2017/06/09 Python
python3.4实现邮件发送功能
2018/05/28 Python
Python实现的多叉树寻找最短路径算法示例
2018/07/30 Python
python实现dijkstra最短路由算法
2019/01/17 Python
python误差棒图errorbar()函数实例解析
2020/02/11 Python
tensorboard 可以显示graph,却不能显示scalar的解决方式
2020/02/15 Python
Python爬虫之Selenium多窗口切换的实现
2020/12/04 Python
神经网络训练采用gpu设置的方式
2021/03/03 Python
水上运动奥特莱斯:Wasterports Outlet
2018/08/08 全球购物
Myprotein俄罗斯官网:欧洲第一运动营养品牌
2019/05/05 全球购物
罗技美国官网:Logitech美国
2020/01/22 全球购物
应届生自荐信范文
2014/02/21 职场文书
2015年中秋节活动总结
2015/03/23 职场文书
2015年新农合工作总结
2015/03/30 职场文书
母亲节感言
2015/08/03 职场文书
《惊弓之鸟》教学反思
2016/02/20 职场文书