牛客提高D4t1 麻将
2024-09-05 22:46:55
分析
我们对于每一个点记录他所在的这一行以它为右端点向前最多有几个连续的1
之后我们考虑每一列
对每一列的点按照之前求出的值从小到大排序
一次考虑每一个宽度
而高度也可以很容易的求出
每次取最大值即可
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
int n,m,g[][],f[][],d[],ans,res;
int main(){
int i,j,k;
scanf("%d%d",&n,&m);
for(i=;i<=n;i++)
for(j=;j<=m;j++)
scanf("%d",&g[i][j]);
for(i=;i<=n;i++)
for(j=;j<=m;j++)
f[i][j]=(g[i][j]?f[i][j-]+:);
for(i=;i<=m;i++){
for(j=;j<=n;j++)d[j]=f[j][i];
sort(d+,d+n+);
for(j=;j<=n;j++)
res=max(res,(n-j+)*d[j]);
ans=max(ans,res);
}
cout<<ans<<"\n";
return ;
}
最新文章
- java 随机获取国内IP
- [.net 面向对象程序设计深入](4)MVC 6 —— 谈谈MVC的版本变迁及新版本6.0发展方向
- AVA数据库连接池.
- 看守所、戒毒所3D指纹门禁系统解决方案
- 集合与Iterator
- Qt操作Oracle
- Oracle11g R2学习系列 之八高级数据类型
- cocos2d-x 制作资源下载页面
- Jquery显示和隐藏元素或设为只读(含Ligerui的控件禁用,实例说明)
- android一些面试题目
- Firefox恢复书签
- 【LOJ#2402】[THUPC2017]天天爱射击(整体二分)
- 51nod 1228、1258 序列求和
- web端分享网页到各个网站JS代码(微信为生成二维码)
- 爬虫——BeautifulSoup和Xpath
- TypeEncodings
- sharepoint my site setting
- 动态改变APP图标
- linux初始化宏__init, __exit
- spring boot 2 内嵌Tomcat Stopping service [Tomcat]