记录编号 46640 评测结果 AAAAAAWWWW
题目名称 [Nescafé 20] 玉蟾宫 最终得分 60
用户昵称 GravatarCloud 是否通过 未通过
代码语言 C++ 运行时间 0.529 s
提交时间 2012-10-29 08:53:11 内存使用 4.10 MiB
显示代码纯文本
#include<fstream>
#include<queue>
using namespace std;
bool f[1001][1001];
int main(void)
{
	ifstream fin("jademoon.in");
	ofstream fout("jademoon.out");
	int n,m;
	int i,j;
	char ch;
	fin>>n>>m;
	int max=0;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
		{
			fin>>ch;
			if(ch=='F')
				f[i][j]=1;
		}
	int w,l;
	int p,q;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
		{
			if(f[i][j])
			{
				w=n,l=m;
				for(p=i;p<w;p++)
				{
					for(q=j;q<l;q++)
						if(!f[p][q+1])
						{
							l=q;
							break;
						}
					if(!f[p+1][j])
					{
						w=p;
						break;
					}
				}
			w=w-i+1,l=l-j+1;
				if(w*l>max)
					max=w*l;
			}
		}
	fout<<max*3;
	fin.close();
	fout.close();
	return 0;
}