[UVA1330]City Game

题目

题目描述

Bob爱上了一个策略游戏(Simcity?)游戏中一个城市由k个地区组成,每个地区都是一块长N×宽M大小的网格矩形,其中可能有些网格已被占用,用R表示;有些则是空地,用F表示。

游戏中可以在空着的空间上建一个矩形的建筑,同时每个建筑按它所占的空地网格数来收租,每占用一个网格可收租金3美元。Bob想知道每个地区中最大面积建筑物能收多少租金。

输入格式

第一行是地区个数k。然后接下给出k个地区的相关信息。 相关信息用以下方式输入:

第一行有两个整数n,m (n,m<= 1000),表示这个地区长n宽m

然后接下来有n行,每行m个字符表示网格的信息,相邻的两个用空格隔开。R表示该网格被占用;F表示该网格是空地,可使用。

输出格式

对于每一个地区,输出一行一个整数表示该地区中最大面积建筑物能收到的租金。

注意

POJ dicuss中有人反映数据输出可能不严格按照要求(例如:两个字符间有多个空格),建议使用cin等读入。

感谢@Rye_Catcher 提供的翻译

英文题面

输入样例

输出样例

题解

代码

发表评论

电子邮件地址不会被公开。 必填项已用*标注