【题目描述】
一天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”。
【输入样例】3
.## ..# #.. 0 0 2 2 5 ..... ###.# ..#.. ###.. ...#. 0 0 4 0
这个题的思路就是，将可以走到的点染成黑色（“#”），如果所有能走的格子都已经染成了黑色，但是终点还是没被染色，
那就不能；反之就可以
代码：
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
void dfs(int,int);//dfs函数
int flag=0;//用来判定可不可以走到
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};//分别对应了四种走法，和马走日有异曲同工之妙
int n,sx,sy,lx,ly;
char a[101][101];//n的取值范围就是小于等于100，所以101已经够用了。而这里要定义全局变量，方便在dfs
函数里使用
int main()
{
int r;
cin>>r;
while(r--)//测试数据组数
{
flag=0;
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];//输入字符
cin>>sx>>sy>>lx>>ly;//输入起始位置和终止位置
if(a[sx][sy]=='#'||a[lx][ly]=='#')//如果起点或者终点直接就是“#”，那肯定不可以
{
flag=0;
}
else
dfs(sx,sy);//如果起点终点是“.”（有希望到达），那么搜索
if(flag==1)//搜索完之后，如果flag为1，那么可以；反之则不行
cout<<"YES"<<endl;
if(flag==0)
cout<<"NO"<<endl;
}
return 0;
}
void dfs(int x,int y)
{
if(flag==1)
return;//如果到达了终点，那么就不用再继续搜下去了，直接返回并判定可以
if(a[x][y]=='#')//如果这个点不能走，那么直接返回并判定不行
{
flag=0;
return;
}
if(x==lx&&y==ly)//如果此时到达了终点的话，那就证明可以，直接返回
{
flag=1;
return;
}
else//否则模拟四种走法并染色
{
a[x][y]='#';//染成黑色（“#”）
for(int i=0;i<4;i++)//四种走法
if(x+dx[i]>=0&&x+dx[i]<n&&y+dy[i]>=0&&y+dy[i]<n&&a[x+dx[i]][y+dy[i]]=='.')//一定要注意边界条件，此处
就是大于等于0并且小于n，而且走到的点必须是“.”
dfs(x+dx[i],y+dy[i]);//继续递归搜索下一个点
}
}
每个题都有不一样的思路，唯有多刷题，勤思考，才能找到感觉