试编写一个程序寻找一条通过迷宫的路径。 一个迷宫可以看成是一个矩阵(数组),它有一个入口单元和一个出口单元,图中阴影处表示障碍物,白格表示可以通行的道路。只能从入口进去,从出口出去,中间只能通过白格子(即只能从一个白格单元走到一个相邻的白格单元,相邻指上、下、左、右四个单元),遇见死路时,退回去重....
分类:
其他好文 时间:
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
//指针在搜索算法中实例
//迷宫算法
//搜索最长用到的就是深度优先搜索和广度优先搜索
//深度优先搜索就像名字一样,对每一个道路一直搜索到底,
//为了防止思路,特别的设置了栈这种数据结构
//使得每次找到思路的时候还可以退出到出发点。
//
//
//广度优先搜索
//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放入队列,
//排除思路等条件
//
/...
分类:
其他好文 时间:
2014-12-15 10:28:36
阅读次数:
194
迷宫逃离(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
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。
现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主...
分类:
其他好文 时间:
2014-12-13 15:12:29
阅读次数:
175
1,
生活并不是笔直通畅的走廊,
让我们轻松自在地在其中旅行,
生活是一座迷宫,
我们必须从中找到自己的出路,
我们时常会陷入迷茫,
在死胡同中搜寻。
但如果我们始终深信不疑,
有扇门就会向我们打开,
它也许不是我们曾经想到的那一扇门,
但我们最终将会发现,
它是一扇有益之门。
我们多面的人性
2,
...
分类:
其他好文 时间:
2014-12-13 12:22:41
阅读次数:
146
#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
qq的后台服务,在我们按2下返回键,退出应用app后,消息来了,会突破锁屏,点亮屏幕,看见消息弹出框,后面可以进行一系列的操作。qq的服务是不会被360杀死的,是属于我们所说的流氓软件,会在后台偷跑流量的,只有用户手动在应用程序里面关闭才行的。我所写的demo,暂时不会有这个流氓软件的功能的,以后如果有业务需求,也许会加上的,关于屏幕解锁,不同的手机的解锁方式是不同的迷宫解锁,密码解锁...但是系...
分类:
其他好文 时间:
2014-12-12 11:52:03
阅读次数:
230