// 简单 bfs#include #includeusing namespace std;char map[110][110];int flag[110][110];int qu[11000][2],qe,qs,m,n;int add[8][2]={-1,-1, -1,0, -1,1, 0,-1,...
分类：
其他好文 时间：
2014-08-09 11:32:47
阅读次数：
227
#includeusing namespace std;#include#includeint used[105][105];int a[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};char s[105][105];in...
分类：
其他好文 时间：
2014-08-09 11:31:57
阅读次数：
207
// BFS#include #include int visited[301][301]; // visited 已经访问过了int dic[8][2]={{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-...
分类：
其他好文 时间：
2014-08-09 11:30:27
阅读次数：
196
#include#includeusing namespace std;struct point{ int x, y;};point bufa[8] ={ {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}, {-1, -2}, {-2, -1}};...
分类：
其他好文 时间：
2014-08-09 11:29:47
阅读次数：
290
//BFS#include #include using namespace std;bool used[8][8];int move[8][2]={1,2, -1,2, -2,1, -2,-1, -1,-2, 1,-2, 2,-1, 2,1};struct position{ int i,j...
分类：
其他好文 时间：
2014-08-09 11:21:17
阅读次数：
245
这是做的第一道BFS，很基础很简单的题目广度优先搜索算法如下：（用QUEUE）(1) 把初始节点S0放入Open表中；(2) 如果Open表为空，则问题无解，失败退出；(3) 把Open表的第一个节点取出放入Closed表，并记该节点为n；(4) 考察节点n是否为目标节点。若是，则得到问题的解，成功...
分类：
其他好文 时间：
2014-08-09 02:32:26
阅读次数：
307
/*
本题的特殊之处，到达一个格子时，因为朝向不同，以及接触地面的颜色不同，
会处于不同的状态；；；；；；；；；
把(x, y, d, c)作为一个结点，表示所在位置(x, y)，方向为d,颜色为c;;;;;
------------------------------------------------------------------------
在方向上我们把前，左，右编号为0,1,2；；...
分类：
其他好文 时间：
2014-08-09 00:16:56
阅读次数：
276
宽度优先搜索...
分类：
其他好文 时间：
2014-08-08 21:28:06
阅读次数：
312
/*
bfs宽度遍历
--------------------------------------------------------------------------
对人和火同时进行bfs,,注意应该先火后人，即如果在人到达该格子前，格子已经着火
则不应该走，最后人走到边界无路可走，则IMPOSSIBLE！！！！！！！！！！！！
-------------------------------...
分类：
其他好文 时间：
2014-08-08 21:24:16
阅读次数：
269
很多游戏特别是rts，rpg类游戏，都需要用到寻路。寻路算法有深度优先搜索（DFS），广度优先搜索(BFS)，A星算法等，而A星算法是一种具备启发性策略的算法，效率是几种算法中最高的，因此也成为游戏中最常用的寻路算法。直入正题：在游戏设计中，地图可以划分为若干大小相同的方块区域（方格），这些方格就是...
分类：
其他好文 时间：
2014-08-08 20:46:46
阅读次数：
184
