HDU 5024

炫酷的A题技巧。。。。

刚开始的时候想着怎么表达转角，只要分两种情况讨论，正着走，斜着走。每次都冲一个方向走，然后挑出四个方向中格子最多的两个方向就好了，他们不然垂直不然同一直线！简单省事。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 110
char mapp[maxn][maxn];
int dx[8]={1,-1,0,0,1,1,-1,-1};
int dy[8]={0,0,1,-1,1,-1,-1,1};
int res[4];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n)
    {
        int i,j,k;
        int maxx=0;
        for(i=0;i<n;i++) scanf("%s",mapp[i]);
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(mapp[i][j]=='.')
                for(k=0;k<4;k++)
                {
                    res[k]=0;
                    int tx=i,ty=j;
                    while(mapp[tx][ty]=='.'&&tx<n&&ty<n&&tx>=0&&ty>=0)
                        res[k]++,tx+=dx[k],ty+=dy[k];
                }
                else continue;
                sort(res,res+4);
                if(res[2]+res[3]>maxx) maxx=res[2]+res[3];
            }
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(mapp[i][j]=='.')
                    for(k=4;k<8;k++)
                {
                    res[k-4]=0;
                    int tx=i,ty=j;
                    while(mapp[tx][ty]=='.'&&tx>=0&&ty>=0&&ty<n&&tx<n)
                        res[k-4]++,tx+=dx[k],ty+=dy[k];
                }
                else continue;
                sort(res,res+4);
                if(res[2]+res[3]>maxx) maxx=res[2]+res[3];
            }
        }
        printf("%d\n",maxx-1);
    }
    return 0;
}