分析

我们对于每一个点记录他所在的这一行以它为右端点向前最多有几个连续的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 ;
}

最新文章

  1. java 随机获取国内IP
  2. [.net 面向对象程序设计深入](4)MVC 6 —— 谈谈MVC的版本变迁及新版本6.0发展方向
  3. AVA数据库连接池.
  4. 看守所、戒毒所3D指纹门禁系统解决方案
  5. 集合与Iterator
  6. Qt操作Oracle
  7. Oracle11g R2学习系列 之八高级数据类型
  8. cocos2d-x 制作资源下载页面
  9. Jquery显示和隐藏元素或设为只读(含Ligerui的控件禁用,实例说明)
  10. android一些面试题目
  11. Firefox恢复书签
  12. 【LOJ#2402】[THUPC2017]天天爱射击(整体二分)
  13. 51nod 1228、1258 序列求和
  14. web端分享网页到各个网站JS代码(微信为生成二维码)
  15. 爬虫——BeautifulSoup和Xpath
  16. TypeEncodings
  17. sharepoint my site setting
  18. 动态改变APP图标
  19. linux初始化宏__init, __exit
  20. spring boot 2 内嵌Tomcat Stopping service [Tomcat]

热门文章

  1. Java 中的 T,E,K,V, 别傻傻分不清楚!
  2. npm搭建vue全过程
  3. [BZOJ 2989]数列(二进制分组+主席树)
  4. python 模块调用的几种方式
  5. python字符串学习总结
  6. LED音乐频谱之点阵
  7. 利用ssh-copy-id实现SSH无密码登录
  8. Oracle 常用统计视图汇总
  9. Dubbo一文入门
  10. CSS的重用