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]

题目链接题目解析思路广度优先探索分析pair<类型，类型> pair是一种模板类型，可以存储2个值，2种值类型无限制。有2个属性值，first和second。 队列中 队头(Front)：取出数据元素的一端 队尾(Rear)：插入数据元素的一端 单项队列代码#include<stdio.h>#include<string.h>#include<queue>using namespac

题目链接题目解析思路深度优先探索分析isdigit()函数包含在ctype.h头文件中， 原型： int isdigit(char c); 　　　　 功能：判断字符c是否为数字 　　 说明：当c为数字0-9时，返回非零值，否则返回零。代码一、#include<stdio.h>#include<string.h>#include<ctype.h>//函数isdigit(char c)的头文件

题目链接题目解析思路广度优先探索 每个坐标有3个选择（+1、-1、×2），将它们存入队列分析WA的原因 数组开小了代码一、#include<stdio.h>#include<queue>#include<string.h>using namespace std;#define MAX 100005int d[MAX];//开小了之后会wa void bfs(){ int k=

题目链接题目分析思路深度优先探索或是广度优先探索分析两人速度相同，我假定是一个人在走，用深度优先探索，先走到哪个门，对应那个人最先到达终点。 广度优先探索同理。代码一、#include#includeusing namespace std;char a[25][25];int flag[25][25];int dd[4][2]={{1,0},{0,1},

题目链接题目解析思路状态压缩 借鉴状态压缩的思想用一个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