problem 1245

   没考虑这么多，直接用搜索。打了半多小时交上去WA，看了好久。。。终于发现原来这题有个很faint的地方。举个例子就知道了：

左边这个家伙输进去出来的结果应该是1，而不是4。

3
#---#
 #-#
  -

Accepted 1245 C 00:00.02 404K

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
int expand(char* tr[],int bx,int by)
{    
    int i,j;
    for (i = bx + 1; i <= n; i++)
    {
        for (j = by; j < by + 2 * (i - bx) + 1; j++)
            if (tr[i][j] == '#')    break;
        if (j < by + 2 * (i - bx) + 1)    break;
    }
    return i - bx;
}
int expand1(char* tr[],int bx,int by)
{
    int i,j;
    for (i = bx - 1; i >= 1; i--)
    {
        for (j = by; j > by - 2 * (bx - i) - 1; j--)
        {
            if ((j >= 2 * i - 1) || (j < 0))    break;
            if (tr[i][j] == '#')    break;
        }
        if (j > by - 2 * (bx - i) - 1)    break;
    }
    return bx - i;
}
void solve()
{
    int i,j,ans = 0;
    char* tr[101];
    for (i = n; i >= 1; i--)
    {
        tr[i] = (char*)malloc(sizeof(char) * (2*n));
        scanf("%s",tr[i]);
    }
    for (i = 1; i <= n - ans; i++)
        for (j = 0; j < i * 2 - 1; j += 2)
            if (tr[i][j] == '-')
            {
                int temp = expand(tr,i,j);
                ans = temp > ans ? temp : ans;
            }
    for (i = n; i >= 2 * ans; i--)
        for (j = 1; j < i * 2 - 1; j += 2)
            if (tr[i][j] == '-')
            {
                int temp = expand1(tr,i,j);
                ans = temp > ans ? temp : ans;
            }
    for (i = 1; i <= n; i++)    free(tr[i]);
    printf("The largest triangle area is %d./n",ans * ans);
}
void main()
{
#ifndef ONLINE_JUDGE
    freopen("1245.txt","r",stdin);
#endif
    int t = 0;
    while (scanf("%d",&n) != EOF && n != 0)
    {
        printf("Triangle #%d/n",++t);
        solve();
        printf("/n");
    }
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
}