Summer搜索
XuKathy
这个作者很懒,什么都没留下…
展开
-
判断迷宫出路
题目链接题目分析思路深度优先探索分析将WA变为AC 1、因为输入中有字符,在每输入一行要回车的地方(会产生回车符)添加getchar(),吃掉回车符。 2、将return df(d1,d2); 改为if(df(d1,d2)) return true; 代码#include<stdio.h> #include<string.h> using namespace std; char a[25]原创 2016-07-25 21:19:05 · 755 阅读 · 0 评论 -
迷宫最短路径的步数
题目链接题目解析思路广度优先探索分析pair<类型,类型> pair是一种模板类型,可以存储2个值,2种值类型无限制。有2个属性值,first和second。 队列中 队头(Front):取出数据元素的一端 队尾(Rear):插入数据元素的一端 单项队列代码#include<stdio.h> #include<string.h> #include<queue> using namespac原创 2016-07-26 01:31:05 · 1383 阅读 · 0 评论 -
打怪兽
题目链接题目解析思路深度优先探索分析isdigit()函数包含在ctype.h头文件中, 原型: int isdigit(char c); 功能:判断字符c是否为数字 说明:当c为数字0-9时,返回非零值,否则返回零。代码一、#include<stdio.h> #include<string.h> #include<ctype.h>//函数isdigit(char c)的头文件原创 2016-07-26 13:40:22 · 506 阅读 · 0 评论 -
一路飞奔
题目链接题目解析思路广度优先探索 每个坐标有3个选择(+1、-1、×2),将它们存入队列分析WA的原因 数组开小了代码一、#include<stdio.h> #include<queue> #include<string.h> using namespace std; #define MAX 100005 int d[MAX];//开小了之后会wa void bfs(){ int k=原创 2016-07-26 14:12:12 · 500 阅读 · 0 评论 -
分道扬镳
题目链接 题目分析 思路 深度优先探索或是广度优先探索 分析 两人速度相同,我假定是一个人在走,用深度优先探索,先走到哪个门,对应那个人最先到达终点。 广度优先探索同理。 代码 一、 #include #include using namespace std; char a[25][25]; int flag[25][25]; int dd[4][2]={{1,0},{0,1},原创 2016-07-26 21:45:38 · 902 阅读 · 0 评论 -
HDU 1429-胜利大逃亡(续)
题目链接题目解析思路状态压缩 借鉴状态压缩的思想用一个10位的二进制数表示此刻对10把钥匙的拥有情况。分析参照博客代码#include<stdio.h> #include<string.h> #include<queue> using namespace std;struct Node{ int x,y,step,key; Node(){} Node(int a,int b原创 2016-07-27 09:35:33 · 468 阅读 · 0 评论