HDU 1505 City Game【DP】

题意：是二维的1506，即在1506的基础上，再加一个for循环，即从第一行到最后一行再扫一遍---

自己写的时候，输入的方法不对---发现输不出结果，后来看了别人的----@_@
发现是将字母和空格当成一个字符串来输入的。

#include<iostream>  

#include<cstdio>  

#include<cstring>  

#include<algorithm>  

using namespace std;

int h[1010][1010],l[1010],r[1010];

char c[105];

int main()

{

	int ncase,n,m,i,j,ans,tmp;

	char ch;

	scanf("%d",&ncase);

	while(ncase--)

	{

		ans=0;

		scanf("%d %d",&m,&n);

		for(i=1;i<=m;i++)

		{

			for(j=1;j<=n;j++)

			{

				scanf("%s",c);//输入是将字母和空格当成了一个字符串 

				if(c[0]=='F') h[i][j]=h[i-1][j]+1;

				else h[i][j]=0;		

			}

		}

		

		for(i=1;i<=m;i++)

		{

			h[i][0]=-1;h[i][n+1]=-10000;//边界的值可以规定为任意负数 

			for(j=1;j<=n;j++)

			l[j]=r[j]=j;			

			for(j=2;j<=n;j++)

			{

				while(h[i][l[j]-1]>=h[i][l[j]])

				l[j]=l[l[j]-1];

			}

			for(j=n-1;j>=1;j--)

			{

				while(h[i][r[j]+1]>=h[i][r[j]])

				r[j]=r[r[j]+1];

			}

			for(j=1;j<=n;j++)

			{

				tmp=h[i][j]*(r[j]-l[j]+1);

				if(tmp>ans) ans=tmp;

			}

		}

		printf("%d\n",ans*3);		

	}

}