BFS
文章平均质量分 81
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1101 The Game
/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1101这道题主要采用BFS的变体版本,核心在于:1)除了需要在队列中保存当前节点的方向,坐标外,还需要保存到达当前节点所需的segment数;2)需要使用一个全局minSeg来记录到达某个节点所需的最少segment数,当新的seg 入队列。只保留seg 为d2, 如果d1 ==原创 2009-09-06 16:02:00 · 1093 阅读 · 0 评论 -
POJ 1137 The New Villa
/*复杂BFS参考了网上别人的程序POJ 上需要SJ,为了避免这个所以需要对输入进行排序*/ #include #include #include #define MAX_S 1024#define MAX_H 10using namespace std;struct statusN{ int rNum, bit, step;原创 2009-09-25 11:11:00 · 993 阅读 · 0 评论 -
POJ 1166 The clocks
The ClocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8928 Accepted: 3479Description|-------| |-------| |-------|| | |原创 2009-10-01 17:15:00 · 1193 阅读 · 0 评论 -
POJ 1724 ROADS
/*可以算作是A*算法了,利用priority_queue实现*/#include #include #define MAX_N 100#define MAX_K 10000using namespace std;struct node{ int countv; int data[MAX_N * MAX_N + 5][3]; //id,原创 2009-11-18 20:20:00 · 669 阅读 · 0 评论 -
POJ 1708 Game
/*纯BFS,注意两个点之间可以有多条边,所以每个点相连的点的总数可能很大,一开始把circle 里的conn开小了,WA,开大点就OK了*/#include #include #define MAX_N 100using namespace std;struct circle{ int color; int countv;原创 2009-11-17 20:14:00 · 950 阅读 · 0 评论 -
POJ 2046 Gap
/*BFS,利用set来判重.将状态封装到string大大简化了处理过程*/#include #include #include #include using namespace std;set hashSets;struct elem{ int steps; string state;};queue bfsq;原创 2009-12-26 18:51:00 · 1369 阅读 · 0 评论 -
POJ 2049 Finding Nemo
/*做完这题我打算看《海底总动员》Demo Demo好可爱用广搜过的, 主要思路如下:(1)首先是建图, 由于输入给的都是线段, 但是我们平常处理这类问题都是转换为网格来做的, 因此需要将线段转换为网格.转化的方法是对于每个格子,用其左上角点的坐标来表示这个格子,如果其左上角点的坐标是[i][j],那么这个格子就表示为[i][j].将其四周边界的四条线段归这个格子管.即为每个格原创 2009-12-28 20:03:00 · 3177 阅读 · 1 评论