POJ 1471 Triangles G++ 模拟 巧妙 背

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring> 
using namespace std;
//英语     看博友分析    抄博友程序    模拟    巧妙    背 
int da[300][300];
int mx;
int n;
void fun(int x, int y)
{
	if((x+y)%2==0)//三角形顶点向下
	{
		int l=y,r=y;
		int sum=0;	
		while(x>=0)
		{
			int js=0;
			for(int i=l;i<=r;i++)
			{
				if(da[x][i]==1)
				{
					js++;
				}else
				{
					js=-1;
					break;
				}
			}
			if(js==-1)
			{
				break;
			}else
			{
				sum=js+sum;
				if(mx<sum)
				{
					mx=sum;
				}
			}
			l--,r++;
			x--;
		}
	}else
	{
		int l=y,r=y;
		int sum=0;
		while(x<n)
		{
			int js=0;
			for(int i=l;i<=r;i++)
			{
				if(da[x][i]==1)
				{
					js++;
				}else
				{
					js=-1;
					break;
				}
			}
			if(js==-1)
			{
				break;
			}else
			{
				sum=js+sum;
				if(mx<sum)
				{
					mx=sum;
				}
			}
			l--,r++;
			x++;
		}		
	} 
}
int main()
{
	int tag=0;
	while(1)
	{
		tag++;
		cin>>n;
		if(n==0)
		{
			break;
		}
		getchar();
		string a[110];
		for(int i=0;i<n;i++)
		{
			getline(cin,a[i]);
		}
		memset(da,0,sizeof(da));
		for(int i=0;i<n;i++)
		{
			for(int j=i;j<a[i].size();j++)
			{
				if(a[i][j]=='-')
				{
					da[i][j]=1;
				}else if(a[i][j]=='#')
				{
					da[i][j]=2;
				}
			}
		}
		/* 
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<=2*(n-1);j++)
			{
				cout<<da[i][j]<<" ";
			}
			cout<<endl;
		}*/
		mx=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<=2*(n-1);j++)
			{
				if(da[i][j]==1)
				{
					fun(i,j);
				}
			}
		}
		cout<<"Triangle #"<<tag<<endl;
		cout<<"The largest triangle area is "<<mx<<"."<<endl<<endl;
	}
	return 0;
}