{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"鲍勃是一位策略游戏编程专家。在他的新城市建设游戏中,游戏环境如下:城市由区域构成,每个区域中有街道、树木、工厂和建筑物。区域中还有一些未被占用的空间。他的游戏的战略任务是从这些空闲空间中赚取尽可能多的租金。要赚取租金,你必须建造建筑物,建筑物只能是长方形的,长和宽尽可能大。鲍勃正在努力寻找在每个区域中建造最大可能的建筑物的方法。但他遇到了一些问题——他不被允许在建造的区域内摧毁已经存在的建筑物、树木、工厂和街道。\n\u003cbr\u003e每个区域都有宽度和长度。该区域被划分为相等的方形单元格网格。每个正在建造的单元格上支付的租金为3美元。\n\u003cbr\u003e你的任务是帮助鲍勃解决这个问题。整个城市被划分为K个区域。每个区域都是矩形的,并且具有不同的网格大小,具有自己的长度M和宽度N。已占用的单元格用符号R标记,未占用的单元格用符号F标记。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个整数K,确定数据集的数量。接下来的行包含区域描述。区域描述的定义如下:第一行包含两个整数-区域长度M≤1000和宽度N≤1000,用空格分隔。接下来的M行包含N个符号,这些符号标记了已保留或空闲的网格单元,用空格分隔。使用的符号是:\n\u003cbr\u003eR - 已保留的单元格\n\u003cbr\u003eF - 空闲单元格\n在每个区域描述的末尾有一条分隔线。"}},{"title":"输出","value":{"format":"HTML","content":"对于输入中的每个数据集,在标准输出上打印一个单独的行,该行表示通过在数据集编码的区域中建造最大建筑物所获得的利润的整数。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n5 6\r\nR F F F F F\r\nF F F F F F\r\nR R R F F F\r\nF F F F F F\r\nF F F F F F\r\n\r\n5 5\r\nR R R R R\r\nR R R R R\r\nR R R R R\r\nR R R R R\r\nR R R R R\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e45\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}