2491 玉蟾宫

2491 玉蟾宫

 

时间限制: 1 s
空间限制: 64000 KB
题目等级 : 大师 Master
题目描述 Description

  有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。

  这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。
  现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着'F'并且面积最大。
  但是rainbow和freda的OI水平都弱爆了,找不出这块土地,而蓝兔也想看freda卖萌(她显然是不会编程的……),所以它们决定,如果你找到的土地面积为S,它们每人给你S两银子。

输入描述 Input Description

  第一行两个整数N,M,表示矩形土地有N行M列。
  接下来N行,每行M个用空格隔开的字符'F'或'R',描述了矩形土地。

输出描述 Output Description

  输出一个整数,表示你能得到多少银子,即(3*最大'F'矩形土地面积)的值。

样例输入 Sample Input

5 6
R F F F F F
F F F F F F
R R R F F F
F F F F F F
F F F F F F

样例输出 Sample Output

45

数据范围及提示 Data Size & Hint

  对于50%的数据,1<=N,M<=200
  对于100%的数据,1<=N,M<=1000

 

来源:Nescafe 20

 1 #include<cmath>
 2 #include<cstdio>
 3 #include<iostream>
 4 using namespace std;
 5 int a[10000][10000];
 6 int leftt[10000],rightt[10000],h[10000]; 
 7 int ans;
 8 int main()
 9 {
10     int n,m;
11     cin>>n>>m;
12     for(int i=1;i<=n;i++)
13      {
14          for(int j=1;j<=m;j++)
15           {
16               char s;
17               cin>>s;
18               if(s=='R')
19                {
20                    a[i][j]=1;
21                }
22                else a[i][j]=0;
23           }
24      }
25      for(int i=1;i<=m;i++)
26       {
27           leftt[i]=1;
28           rightt[i]=m;
29       }
30      
31       for(int i=1;i<=n;i++)
32        {
33            int l=0;
34            int r=m+1;
35           for(int j=1;j<=m;j++)
36             {
37                 if(a[i][j]==1)
38                  {
39                      h[j]=0;
40                      l=j;
41                      leftt[j]=1;
42                  }
43                  else {
44                      h[j]++;
45                      leftt[j]=max(leftt[j],l+1);
46                  }
47             }
48         for(int j=m;j>=1;j--)
49          {
50              if(a[i][j]==1)
51               {
52                   r=j;
53                   rightt[j]=m;
54               }
55               else
56               {
57                   rightt[j]=min(rightt[j],r-1);
58                   }
59                   ans=max(ans,(rightt[j]-leftt[j]+1)*h[j]);
60               
61          }
62        }
63        cout<<ans*3;
64 }

 

转载于:https://www.cnblogs.com/lyqlyq/p/6739871.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/416865.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux根目录空间占满问题排查

df -h 看到/目录已满 切换到根目录后看各个目录空间占用 cd / du -h -x --max-depth1 [rootlocalhost usr]# du -h -x --max-depth160M ./bin42M ./sbin460M ./lib207M ./lib64204M ./share0 ./etc0 ./games36K ./include12M ./libexec0 ./local0 ./src983M . 依次找到过大…

hihocoder 1183 割点和割边

链接&#xff1a; http://hihocoder.com/problemset/problem/1183 代码&#xff1a; 1 #include <map>2 #include <set>3 #include <cmath>4 #include <queue>5 #include <stack>6 #include <cstdio>7 #include <string>8 #include …

ubuntu navicat删除目录破解如何保留配置信息

配置信息存储位置&#xff1a; ~/.navicat64/user.reg 这个文件跟windows注册表导出的文件一样 下面分析配置中对我们有用的信息 字体设置&#xff1a; [Software\\PremiumSoft\\NavicatPremium] 1566266955 #time1d556fc440497e6 "AlreadyShowNavicateV121WelcomeS…

前端学习(2398):回顾

# 一、项目初始化## 使用 Vue CLI 创建项目> 注意&#xff1a;不要使用 Git Bash 执行项目创建操作&#xff0c;使用 cmd 或者 powershell 之类的工具。> 如果你还没有安装 VueCLI&#xff0c;或者版本低于 4&#xff0c;请执行下面的命令安装或是升级&#xff1a; >…

ubuntu经常提示:检测到系统程序出现问题

sudo vi /etc/default/apport 修改值 enabled0

前端学习(2399):关于编辑代码编辑器

代码段使用 可以对对应的编辑器去设置代码段

React Native 一些事

ReactJS 是否准备好 有时候我们常常需要监听 ReactJS 的的加载情况。 比如说&#xff0c;当获取一条推送&#xff0c;应用还没有起来&#xff0c;通过点击推送启动应用后&#xff0c;而推送中包含一些我们感兴趣的字段需要处理&#xff0c;我们如果直接把这条通知发送给 ReactJ…

ubuntu下 windows的zip文件打开,中文目录和文件名乱码

sudo apt-get install unar lsar xxx.zip 查看压缩文件内文件名 unar xxx.zip 解压文件 原因&#xff1a;windows下面文件名是GBK编码的&#xff0c;与linux不同。

前端学习(2411):name属性的作用

先纠正一下&#xff0c;这个问题的标题和内容不是一个问题&#xff0c;这里应该是涉及到两个知识点&#xff1a; 组件的 name路由的 name 下面我分别解释一下。 组件的 name 参考链接&#xff1a;https://router.vuejs.org/zh/guide/essentials/named-routes.html 组件的 nam…

HDU 1231 最大连续子序列

http://acm.hdu.edu.cn/showproblem.php?pid1231 Dp[i] 以a[i]元素结尾的子序列的最大和 记录 再记录一下起始位置即可 1 #include <iostream>2 #include <string.h>3 #include <stdio.h>4 using namespace std;5 6 int a[10007];7 int dp[10007];8 int st[…

Servlet生命周期与工作原理

http://www.cnblogs.com/cuiliang/archive/2011/10/21/2220671.html Servlet生命周期分为三个阶段&#xff1a; 1&#xff0c;初始化阶段 调用init()方法 2&#xff0c;响应客户请求阶段  调用service()方法 3&#xff0c;终止阶段  调用destroy()方法 Servlet初始化阶段&…

linux(ubuntu)给vmware中的windows虚拟机共享磁盘

设置vm——options——shared folders&#xff1a; 注意&#xff1a;共享的磁盘不能进行目录监听&#xff0c;比如微信小程序开发工具就无法打开这里面的项目。

javase模拟斗地主洗牌和发牌(54)

1、使用Arraylist集合: 1 package com.it18zhang.day08;2 3 import java.util.ArrayList;4 import java.util.Collections;5 6 public class PokerDemo {7 8 public static void main(String[] args) {9 // TODO Auto-generated method stub 10 //牌合 11 …

sudo apt update提示某个源超时

sudo apt update提示某个源超时 进入软件更新器&#xff0c;设置&#xff0c;选择其他软件&#xff0c;删除超时的连接。

jdk8 list转Map

函数&#xff1a;Collectors.toMapc 使用toMap()函数之后&#xff0c;返回的就是一个Map了&#xff0c;会需要key和value。 toMap()的第一个参数就是用来生成key值的&#xff0c;第二个参数就是用来生成value值的。 第三个参数用在key值冲突的情况下&#xff1a;如果新元素产…

微信小程序 三元运算 checked

预期效果&#xff1a; 根据用户性别&#xff0c;显示radio group&#xff0c;并将相应radio checked 代码如下&#xff1a; <view class"form-line"> <view wx:if"{{userInfo.gender 1 }}">性别&#xff1a;</view> <radio-gr…

C#-ToString格式化

Int.ToString(format): 格式字符串采用以下形式&#xff1a;Axx&#xff0c;其中 A 为格式说明符&#xff0c;指定格式化类型&#xff0c;xx 为精度说明符&#xff0c;控制格式化输出的有效位数或小数位数&#xff0c;具体如下&#xff1a; 格式说明符 说明示例输出C货币2.5.To…

ElasticSearch统计总数据量

统计总数据条数 GET /page-access/_count { } 或 通配符 GET /logstash-*/_count { } 或 多个 GET /page-access,logstash-*/_count { } url中前面的部分就是匹配需统计的索引 返回内容&#xff1a; { "count" : 3478311, "_shards" : { …

js基础总结

javascript:js-15天10-12:js原生态代码Ajax和jquery13-152天前台框架 bootstrap ---------------------------------------------------------------------js_01---------------------------------------------------------------------1.什么是js&#xff1f;原名javascript&a…