![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索。
sqplfh
这个作者很懒,什么都没留下…
展开
-
FOJ 1684 迷宫救美
广搜。嗯,嗯。关键点:把内力大于原先内力的数据入队。不然会推入很多没用的数据,导致队列要开的很大。因此,RE了好几次,爆内存了好几次。无奈。 做题前应该考虑清楚。还有就是,步数cnt,应该同时进入队列。还有就是,建图的时候需要注意,啊,啊,啊。我把边界置为‘*’。因为建图今天WA了好几次。郁闷。代码:#include using namespace std;struct que{ int x; int y; int cnt;}coo[500];char map[25][25];原创 2011-01-12 14:27:00 · 726 阅读 · 2 评论 -
FOJ 1073 Raiders of the Lost Ark
搜索题,广搜。滴答答。写的蛮顺畅的,挺满意的。‘S’是出发的地方。‘X’是结束的地方。‘W’不能走。‘B’可以走。dir数组存移动方式。非常裸的BFS。。。。以下是代码。#include using namespace std;int fi,la,sx,sy,ex,ey,n,m;int dir[8][2]={-1,0,1,0,0,-1,0,1,-2,-2,-2,2,2,-2,2,2};char map[20][20];struct queue{ int x; int y; i原创 2011-01-28 19:42:00 · 509 阅读 · 0 评论 -
POJ 1088 滑雪
<br />传说中很经典的一题。<br /> <br />关键就是记录下已经搜索过的点。可以节省很多的时间。<br /> <br />学习了。<br /> <br />好久没做题了。。。<br /> <br />#include <iostream>using namespace std;int map[105][105];int step[105][105];int dir[4][2] = {-1,0,1,0,0,-1,0,1};int r,c;int DFS(int x,int原创 2011-03-26 22:33:00 · 403 阅读 · 0 评论 -
FOJ 1750 Hospital Location
注意到n果断,暴力搜索即可。以每个点为根,深搜建树,同时计算出路程。 又水了一题,/(^o^)/代码看起来好挫啊。=。=#include using namespace std;int n,cnt;struct node{ int p; int fi; int link[3];}tree[110];bool flag[110];void DFS(int c,int num){ int i; cnt+=c*tree[num].p; for(i原创 2011-05-26 09:12:00 · 592 阅读 · 0 评论 -
FOJ 1688 Binary land
求最短通关的按键次数。马上可以想到是广搜。。。 简单题。注意的地方是,两者水平上移动方向相反。#include #include #include using namespace std;int dir[4][2] = { -1, 0, 0, 1, 1, 0原创 2011-10-10 08:56:26 · 998 阅读 · 0 评论 -
POJ 1101 The Game (广搜)
广搜。和以前的一题一样,如果到某个点,判断这点是否走过,或者当前走法走到这点所拐方向的次数少于先前走法。那么更新这点所需的拐方向数。并将这点推入队列。#include using namespace std;#define MAXN 110int sx,sy,ex,ey,fi,la,n,m;char map[MAXN][MAXN],ch[MAXN];int cn原创 2011-08-08 09:57:36 · 488 阅读 · 0 评论