W. Charley

本打算直接搜索全图，但是又担心会TLE，其实可以把未填空格可以放在数据， 这样就避免了遍历整个图去寻找未填的空格了，有两点需要注意：1，输入时要使用scanf("%1d",  ***);2，标记子方块时用的方法，就是处理方块与子方块的关系网上有说升序深搜(407MS) 没有 降序深搜快（0MS)升序： 0 ～ cur-1     降序：cur - 1 ~ 0

题意真让人迷糊，尤其是方向半天没有搞明白，题目中这两句话（output on a single line the number of (not necessarily unique（可以重复访问某一点）) squares that a person would visit (including the 'S' and 'E') for (in order) the left, right, and

思路还是不明朗，其实这题和迷宫的最短路径思路差不多，但是这题没有给出明显的边界条件，导致半天没有想明白，写的程序还是半天调试不过去，基础不扎实......keep moving .....粗略的想法：        预处理，把每个会被陨石雨破坏的坐标都用破坏时间表示出来，类似迷宫的最短路径的障碍，方便接下来的bfs判断，比如，在原点不需要动的情况或往回走的情况。注意：

看到DFS题目，要是没有想法真的好难，要是思路清晰也真的很容易

类似poj 2383的八连通，然而这只是四个方向移动，还是很简单的.....不过这题还让我WA一次，基本功不扎实，尽然行号和列好混淆了。/* * ===================================================================================== * * Filename: poj_1979.

此题要是不是看了别人的POJ题目分类，真一下子想不到是BFS，他

看到此题噶怒巨额不是太难，所以就打算去尝试，一开始就像用DFS

看了网上的POJ题目分类，把它分在DFS中，其实这题是BFS，网上分类也不是很准确啊！DFS 肯定会TLE，DFS代码：#include#include#define MAXN 40char Maze[MAXN][MAXN][MAXN];int L, R, C;int s_l, s_r, s_c;int e_l, e_r, e_c;int vis[MAXN][MA

本来打算把所有棋盘放在数组中， 就不要遍历输入矩阵了，但当k 然后在网上记不清看了谁个大牛的代码才理解的，蛮佩服大牛们写的代码的，简洁漂亮，而且最主要的是思路明确！搜索题目还要多做啊！现在看到这类题目，是有点头绪，但还是不能完全自己独立完成！还需要参考别人的解题报告才行！不多说了， 多做多思考，肯定会脱离别人的解题报告独立完成的！相信自己！直接贴代码：#includeusin

最近两天一看搜索题目，一点想法没有......