码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
寻找一条通过迷宫的路径
试编写一个程序寻找一条通过迷宫的路径。 一个迷宫可以看成是一个矩阵(数组),它有一个入口单元和一个出口单元,图中阴影处表示障碍物,白格表示可以通行的道路。只能从入口进去,从出口出去,中间只能通过白格子(即只能从一个白格单元走到一个相邻的白格单元,相邻指上、下、左、右四个单元),遇见死路时,退回去重....
分类:其他好文   时间:2014-12-20 22:01:16    阅读次数:266
迷宫问题 模拟队列 广度优先搜索
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖...
分类:其他好文   时间:2014-12-18 20:28:36    阅读次数:309
小游戏
题目描述 一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。 当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连: 路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路...
分类:其他好文   时间:2014-12-16 11:50:30    阅读次数:365
C指针编程之道 ---第十次笔记
//指针在搜索算法中实例 //迷宫算法 //搜索最长用到的就是深度优先搜索和广度优先搜索 //深度优先搜索就像名字一样,对每一个道路一直搜索到底, //为了防止思路,特别的设置了栈这种数据结构 //使得每次找到思路的时候还可以退出到出发点。 // // //广度优先搜索 //广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放入队列, //排除思路等条件 // /...
分类:其他好文   时间:2014-12-15 10:28:36    阅读次数:194
BFS [SWUST OJ 191] 迷宫逃离
迷宫逃离(0191)描述江鸟突然想到了一个迷宫逃离的游戏,话说有三个人被困于一个n*m的迷宫里,他们三人都可以向上、向下、向左、向右四个方向进行走动,当然他们所在的初始位置没有障碍物,同时只能走到没有障碍物的格子上,现在江鸟要问你最少需要去掉多少个格子的障碍物,可以使他们三人之间两两互相可达。输入输...
分类:其他好文   时间:2014-12-14 00:34:50    阅读次数:237
迷宫问题
1 #include 2 #include 3 #include 4 #include "unistd.h" 5 #include 6 #include 7 using namespace std; 8 #define MAX_ROW 20 9 #define MAX_C...
分类:其他好文   时间:2014-12-13 21:50:37    阅读次数:220
HDU2102:A计划(BFS)
Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主...
分类:其他好文   时间:2014-12-13 15:12:29    阅读次数:175
明白这20句话,成功指日可待
1, 生活并不是笔直通畅的走廊, 让我们轻松自在地在其中旅行, 生活是一座迷宫, 我们必须从中找到自己的出路, 我们时常会陷入迷茫, 在死胡同中搜寻。 但如果我们始终深信不疑, 有扇门就会向我们打开, 它也许不是我们曾经想到的那一扇门, 但我们最终将会发现, 它是一扇有益之门。 我们多面的人性 2, ...
分类:其他好文   时间:2014-12-13 12:22:41    阅读次数:146
迷宫问题二 统计路径条数(dfs+回溯)
#include using namespace std; char maze[100][100]; bool flag[100][100]; int dx[]={0,0,1,-1}; int dy[]={1,-1,0,0}; int m,n; int sum=0; void dfs(int x,int y) { if(maze[x][y]=='T'){sum++;return ;} fo...
分类:其他好文   时间:2014-12-12 13:20:53    阅读次数:255
服务与控制界面(Activity)的交互---仿qq后台服务(一)
qq的后台服务,在我们按2下返回键,退出应用app后,消息来了,会突破锁屏,点亮屏幕,看见消息弹出框,后面可以进行一系列的操作。qq的服务是不会被360杀死的,是属于我们所说的流氓软件,会在后台偷跑流量的,只有用户手动在应用程序里面关闭才行的。我所写的demo,暂时不会有这个流氓软件的功能的,以后如果有业务需求,也许会加上的,关于屏幕解锁,不同的手机的解锁方式是不同的迷宫解锁,密码解锁...但是系...
分类:其他好文   时间:2014-12-12 11:52:03    阅读次数:230
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!