试编写一个程序寻找一条通过迷宫的路径。 一个迷宫可以看成是一个矩阵（数组），它有一个入口单元和一个出口单元，图中阴影处表示障碍物，白格表示可以通行的道路。只能从入口进去，从出口出去，中间只能通过白格子（即只能从一个白格单元走到一个相邻的白格单元，相邻指上、下、左、右四个单元），遇见死路时，退回去重....
分类：
其他好文 时间：
2014-12-20 22:01:16
阅读次数：
266
A simple controller
控制器程序读取传感器的值，然后修改行走速度来避开障碍物。
下面是控制器源代码mybot_simple.c：
#include
#include
#include
#define SPEED 60
#define TIME_STEP 64
int main()
{
wb_robot_init();//初始化webots
//获取并使能距离传感器...
分类：
Web程序 时间：
2014-12-17 12:48:51
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1254分析：真正移动的是箱子，但是要移动箱子需要满足几个条件。1.移动方向上没有障碍。2.箱子后方没有障碍。3.人可以到达箱子后方的地方。这里dfs或bfs都可以实现按条件搜索即可。#include #i...
分类：
其他好文 时间：
2014-12-17 00:09:30
阅读次数：
223
据《圣经·创世记》第 11 章记载，曾经有一个时代，人类之间并没有语言沟通障碍，于是他们联合起来兴建希望塔顶通天能传扬后人的高塔。为了阻止人类的计划，上帝让人类说不同的语言，使人类相互之间不能沟通，计划因此失败，人类自此各散东西。那个导致了灾难的建筑叫做“巴别塔”，而人们曾经口音言语想通的日子也成为了传说中的“巴别塔时代”。
而如今科技可以让人们打破地域和语言的界限，有望重新建造巴别塔。
...
迷宫逃离(0191)描述江鸟突然想到了一个迷宫逃离的游戏，话说有三个人被困于一个n*m的迷宫里，他们三人都可以向上、向下、向左、向右四个方向进行走动，当然他们所在的初始位置没有障碍物，同时只能走到没有障碍物的格子上，现在江鸟要问你最少需要去掉多少个格子的障碍物，可以使他们三人之间两两互相可达。输入输...
分类：
其他好文 时间：
2014-12-14 00:34:50
阅读次数：
237
问题描述：
一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是（1,1），数据保证左上角是入口
#include
using namespace std;
char maze[100][100];
bool flag[100][10...
分类：
其他好文 时间：
2014-12-12 10:18:53
阅读次数：
166
题目是这样的，给定一个m*n的矩形方格，每次走一格，并且只能向右和向下走，求从左上角到右下角的路径数。
扩展问题：如果在方格中写入0和1，其中1代表障碍，也就是不能通过此方格，求其路径数。...
分类：
其他好文 时间：
2014-12-10 00:34:46
阅读次数：
169
又是个不平凡的一年。我原以为我身上那种病不算什么小事，但从这个月开始，我的想法被完全颠覆了。记忆障碍，是未来的学习生活及职业发展的大忌。而我的每次发作，都会伴随着失忆的发生。现在已经是发作后的第9天了，身体机能已经恢复正常，但我现在仍没心情看书。我一直在烦恼着我的“失忆”问题。父母说可以根治，但就是...
分类：
其他好文 时间：
2014-12-09 22:55:05
阅读次数：
286
在角色扮演或即时战略游戏中,经常会将角色以最佳的方式走到指定地点。游戏场景的地面情况复杂,而且场面大,若采用盲目式搜索,例如盲目穷举法,则几乎要遍历整个场景,效率非常低,造成角色反应速度过慢,实践证明是一种不适合网络游戏寻路方法。而启发式搜索算法在障碍较少的情况下也显得效率过低。
DDA算法和Bresenham算法是游戏寻路中绘制直线的两种常用算法。
在列举这两算法之前，我先定义坐标的结构...
分类：
编程语言 时间：
2014-12-09 17:53:55
阅读次数：
330
新药网提醒你：维生素是维护人体正常生理功能必需的营养素，机体每日需要量极少，一般不会缺乏，但维生素一般不能在体内合成或合成甚少，故必须从食物中摄取，如对食物摄入量不足、烹调不当、体内吸收障碍及生理需要量增加等而致维生素缺乏，维生素缺乏往往不是单纯一种，而是多种维生素缺乏，如维生素B族常是几种同时缺乏...
分类：
其他好文 时间：
2014-12-09 17:11:00
阅读次数：
151
