题意：求最大无坏点三角形

思路：

模拟？

（为什么我模拟过了。。。）

有人用 DP，有人用 搜索。。。

// by SiriusRen

#include <cstdio>

#include <cstring>

#include <iostream>

using namespace std;

char a[222][222];

int cases=0,n,ans,answer,flag;

int main(){

    while(scanf("%d",&n)&&n){

        answer=ans=0;

        memset(a,0,sizeof(a));

        for(int i=n;i>=1;i--)

            for(int j=1;j<i<<1;j++)

                cin>>a[i][j];

        for(int i=1;i<=n;i++)

            for(int j=1;j<i<<1;j++){

                flag=0;

                for(int k=1;;k++){

                    int jy=k*2-2;

                    if(j&1){

                        for(int l=j;l<=j+jy;l++)

                            if(a[i+k-1][l]=='#'||!a[i+k-1][l]){ans=max(ans,k-1);flag=1;break;}

                    }

                    else{

                        for(int l=j;l>=j-jy;l--)

                            if(a[i-k+1][l]=='#'||!a[i-k+1][l]){ans=max(ans,k-1);flag=1;break;}

                    }

                    if(flag)break;

                }

            }

        for(int i=1;i<=ans;i++)answer+=(i*2-1);

        printf("Triangle #%d\nThe largest triangle area is %d.\n\n",++cases,answer);

    }

}