迷宫(dfs经典)

1792:迷宫
总时间限制: 3000ms 内存限制: 65536kB
描述
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。
输入
第1行是测试数据的组数k，后面跟着k组输入。每组测试数据的第1行是一个正整数n (1 <= n <= 100)，表示迷宫的规模是n * n的。接下来是一个n * n的矩阵，矩阵中的元素为.或者#。再接下来一行是4个整数ha, la, hb, lb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。注意到ha, la, hb, lb全部是从0开始计数的。
输出
k行，每行输出对应一个输入。能办到则输出“YES”，否则输出“NO”。
样例输入

2
3
.##
..#
#..
0 0 2 2
5
.....
###.#
..#..
###..
...#.
0 0 4 0

样例输出

YES
NO

一天晚上晚自习准备刷题，一开始看到这个题 大喜 ，觉得今晚上可以刷一些搜索的题目，因为题意比较简单 而且还是经典题型，
可是 整整花了两个多小时时间 去找错误，理解题意 真是有个坑啊 ，太坑了 坑的我都想爆粗口了 心里面一万个mmp。
呃，还是写篇文章 记录下这次这个坑，让我以后长个教训，让同样在遨游在题海中兄弟们少走点弯路

解题思路:
第一个坑：
在dfs里面 要注意退出循环的条件 怎么样才能退出这个循环，一种是找到目的地点就直接退出循环，一种是遍历完整个迷宫不能找到这个目的点 怎么退出循环
如果四个方向都搜索完了,都没有找到路径，那么函数运行结束，返回到上一层递归，在函数返回之前，我们要做一些处理，把我们刚才访问这个位置的时候做的一些标记全部都要撤销 还原之前的状态
第二个坑：
题目中描述 Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。
意思就是如果在出发点和目的地点 如果是不能通行的 那么就直接结束输出 NO,但是下面的代码要进入dfs函数，你仔细想循环完事了之后 是不是还要进行下面的判断 打印出 YES 或者NO 这儿就是坑点所在，
怎么解决这个问题，使用continue；至于continue的意思是什么意思，什么用法 我现在理解的是 continue是结束单次循环，break是结束整个循环体，如果还想深入了解 还请自行百度

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
const int maxx = 1005;
int cors[5] = {0,0,0,-1,1}; //x 
int stra[5] = {0,1,-1,0,0}; //y 
char mapp[maxx][maxx];
int m,n;
int ha,la,hb,lb,F;
void dfs(int a,int b){
	if(F == 1){	return;	}
	if(a == hb && b == lb){
		F = 1;
		return;
	}
	for(int i = 1;i <= 4;i++){
		int	pre = a + cors[i];
		int	pry = b + stra[i];
		if(F == 0 && (pre >= 0) && (pre < n) && (pry >= 0)
		 && (pry < n) && (mapp[pre][pry] != '#')){	
			mapp[a][b] = '#';
			dfs(pre,pry);
		} 
	}
}
int main(){
	cin >> m;
	for(int i = 0;i < m;i++){
		
		cin >> n;
		F = 0;
		for(int i = 0;i < n;i++){
			for(int j = 0;j < n;j++){
				cin >> mapp[i][j];
			}
		}
		cin >> ha >> la >> hb >> lb;
		if(mapp[ha][la] == '#' || mapp[hb][lb] == '#'){
			cout << "NO" << endl; 
			continue;
		}
		dfs(ha,la);
		if(F == 1){
			cout << "YES" << endl; 
		}else{
			cout << "NO" << endl;
		}
	}
	return 0;
}