求助
  • 板块P4147 玉蟾宫
  • 楼主suou
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/11/3 14:27
  • 上次更新2023/11/5 09:08:01
查看原帖
求助
256924
suou楼主2020/11/3 14:27

做法是lemonfor的暴力 代码如下

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n,map[10000],num,ans=0;
char c;
int main(){
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			scanf("%s",&c);
			if(c=='R') map[j]=0;
			else ++map[j];
			num=map[j];
			for(int k=j-1;k && map[k];k--){
				num=min(num,map[k]);
				ans=max(ans,(j-k+1)*num);
			}
		}
	}
	ans*=3;
	printf("%d",ans);
	return 0;
} 

wa了第四个点 (我这里下载第四个点发生转码错误,打开是乱码) 望大佬帮忙

2020/11/3 14:27
加载中...