题意：三位空间，有n层，求最短路
分析：很明显的广搜，又WA了很多次：
1.以为只有3层
2.没有讨论特殊情况：起点和终点一样
3.判断结束条件放在了！X里面
4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了
综上所述：还是没有认真读题理解题意
希望以后能不犯这些错误
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-02 15:14:18
阅读次数：
159
题意：两个整数，N 和 M，N有三种变换：-1 ，+1 ， *2 ，求N通过这三种变换变为M的最小的次数
分析：这题用BFS。
这题的问题主要是：
1.难以想到用BFS来做
知道用BFS之后就很快的写出来代码，但是还是出错了：
2.TLE。原因是没有标记出现过的数，广搜一定要记得标记
3.RE。 N的范围在0到1000000，要把N的范围限制在这里面
4.WA。有一种特殊情况 ...
分类：
其他好文 时间：
2015-04-01 09:37:23
阅读次数：
127
简单的广搜，一开始没有把re初始化，wa了好多次
#include
#include
#include
using namespace std;
int n,a,b;
int mapp[200+5];
int visit[200+5];
int re=-1;
struct stu
{
int s,t;
};
void bfs(int h)
{
stu x,y;
queueroot;
x....
分类：
其他好文 时间：
2015-03-31 22:30:11
阅读次数：
186
广搜2次，照着模版总算a了
#include
#include
#include
#define maxn 200+5
using namespace std;
int m,n,ax,ay,bx,by;
char mapp[maxn][maxn];
int visit[maxn][maxn];
int rem1[maxn][maxn];
int rem2[maxn][maxn];
int dir...
分类：
其他好文 时间：
2015-03-31 09:15:12
阅读次数：
156
暴力搜索（广搜），注意要先判断再加入队列，否则会超内存
#include
#include
#include
#include
#define maxn 100000+5
using namespace std;
int dir[2]={1,-1};
int vis[maxn]={0};
int n,m,re;
int maxx;
struct stu
{
int x,s;
};
voi...
分类：
其他好文 时间：
2015-03-31 09:07:23
阅读次数：
136
题目：Surrounded Regions
广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出
DFS:
/*LeetCode Surrounded Regions
* 题目：给定一个字符数组，由'X'和'O'组成，找到所有被x包围的o并将其替换为x
* 思路：只要替换被包围的o就行，如果有一个o是边界或者上下左右中有一个是o且这个o不会被替换，则该点也不会被替换
* 从四条...
分类：
其他好文 时间：
2015-03-29 00:42:51
阅读次数：
204
链接：click here~~
题意：
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are discussing is a simple edition...
分类：
其他好文 时间：
2015-03-20 23:52:07
阅读次数：
452
SHIT,SHIT,SHIT,SHIT,SHIT...这道题可以使用AC自动机+DP来解决。也就是用非法路径建立TRIE图，然后从trie[root][1]点开始广搜DP即可。千万要注意一点，题目里有说：小明每次走的时候只能走到比当前所在点编号大的位置因为这个WA了无限次。。。#include #i...
分类：
其他好文 时间：
2015-03-20 18:34:25
阅读次数：
145
没有权值考虑的广搜，不过大神用的神搜代码很简洁：#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,....
分类：
其他好文 时间：
2015-03-17 21:35:46
阅读次数：
163
n*m地图上有
‘. ’：路
‘X'：墙
’Z'：鬼，每秒蔓延2个单位长度，可以穿墙，共两个，每秒开始时鬼先动
‘M’：一号，每分钟可移动3个单位长度
‘G’：二号，每分钟课移动1个单位长度
问两人是否可以成功碰面，再不被鬼吃掉的前提下
双向广搜，对于‘M’，每次搜三步，对于‘G’，每次搜一步。和鬼的距离可用曼哈顿距离计算判断
注意每秒开始时鬼先移动
#inclu...
分类：
其他好文 时间：
2015-03-17 17:58:07
阅读次数：
106
