cf-Round542-Div2-C（暴力+DFS）

题目链接：http://codeforces.com/contest/1130/problem/C

思路：

利用DFS搜索(r1,c1)和(r2,c2)可到达的点的集合，分别存在a1，a2中，若a1=a2，即从(r1,c2)可直接到达(r2,c2)，输出0即可。否则，暴力枚举a1，a2即可，找到最小值即最终答案。我在做的时候没看清数据大小把a1，a2的大小开小了，然后wa了一发。时间复杂度为O(n^4)。

 #include<bits/stdc++.h>
 using namespace std;

 struct node{
     int r,c;
 }a1[],a2[];

 int n,r1,c1,r2,c2;
 char a[][];
 int go[][]={-,,,,,,,-};

 void dfs(int x,int y,char c){
     for(int i=;i<;++i){
         int xx=x+go[i][],yy=y+go[i][];
         if(xx>=&&xx<n&&yy>=&&yy<n&&a[xx][yy]==''){
             a[xx][yy]=c;
             dfs(xx,yy,c);
         }
     }
 }

 int main(){
     scanf("%d",&n);
     scanf("%d%d%d%d",&r1,&c1,&r2,&c2);
     for(int i=;i<n;++i)
         scanf("%s",a[i]);
     --r1,--c1,--r2,--c2;
     a[r1][c1]='';
     dfs(r1,c1,'');
     if(a[r2][c2]==''){
         printf("0\n");
         return ;
     }
     a[r2][c2]='';
     dfs(r2,c2,'');
     int p1=,p2=;
     for(int i=;i<n;++i)
         for(int j=;j<n;++j){
             if(a[i][j]=='') a1[p1].r=i,a1[p1++].c=j;
             if(a[i][j]=='') a2[p2].r=i,a2[p2++].c=j;
         }
     int res=0x3f3f3f3f;
     for(int i=;i<p1;++i)
         for(int j=;j<p2;++j){
             int tmp=(a1[i].r-a2[j].r)*(a1[i].r-a2[j].r)+(a1[i].c-a2[j].c)*(a1[i].c-a2[j].c);
             if(tmp<res) res=tmp;
         }
     printf("%d\n",res);
     return ;
 }