HDU 5024

题目大意:

在2个图上显示为'.'的位置建两座房间，保证这两间房子中间只转一个90度的弯，可以斜着走，问能建成房子的最远的路程长度为多少

暴力枚举

因为有8个方向，但横竖走和斜着走是不会产生90度角的，所以分成两部分进行考虑，每次找到一个联通的点作为转角，朝四个方向不断扩展长度，直到不能扩展为止，把最长长度的两个方向上的长度相加得到那一个点作为转角的最值

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 #define N 102
 char mat[N][N];
 int maxn,n;
 int dir1[][] = {{,},{-,},{,},{,-}};
 int dir2[][] = {{,},{-,},{,-},{-,-}};
 void solve1(int x,int y)
 {
     int tmp[];
     for(int i=;i<;i++){
         int xx=x,yy=y;
         tmp[i]=;
         while(true){
             xx+=dir1[i][];
             yy+=dir1[i][];
             if(mat[xx][yy]!='#'&&xx>=&&xx<n&&yy>=&&yy<n){
                 tmp[i]++;
             }
             else break;
         }
     }
     sort(tmp,tmp+);
     maxn = max(maxn,tmp[]+tmp[]);
 }

 void solve2(int x,int y)
 {
     int tmp[];

     for(int i=;i<;i++){
         int xx=x,yy=y;
         tmp[i]=;
         while(true){
             xx+=dir2[i][];
             yy+=dir2[i][];
             if(mat[xx][yy]!='#'&&xx>=&&xx<n&&yy>=&&yy<n){
                 tmp[i]++;
             }
             else break;
         }
         //if(x==0&&y==1) cout<<i<<" "<<tmp[i]<<endl;
     }
     sort(tmp,tmp+);
     maxn = max(maxn,tmp[]+tmp[]);
 }

 int main()
 {
     while(~scanf("%d",&n)){
         if(n==)
             break;

         maxn = ;

         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
                 cin>>mat[i][j];

         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
                 if(mat[i][j]!='#'){
                     solve1(i,j);

                     solve2(i,j);

                 }

         printf("%d\n",maxn+);
     }
     return ;
 }