‘压缩’-4
来源:互联网 发布:安知我意txt百度云 编辑:程序博客网 时间:2024/06/03 23:40
#include<bits/stdc++.h> //以列宽为突破点using namespace std;const int N=5e3;char str[N+100];int s[N+100][N+100];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%s",str); for(int j=1;j<=m;j++) { if(str[j-1]=='1') s[i+1][j]=s[i+1][j-1]+1; } } int sub[N+100],ans=0; for(int j=1;j<=m;j++) { for(int i=1;i<=n;i++) { sub[i]=s[i][j]; } sort(sub+1,sub+n+1); for(int i=1;i<=n;i++) { ans=max(ans,(n-i+1)*sub[i]); } } printf("%d\n",ans); return 0;}
#include<bits/stdc++.h>//(想到了解法但超时)数组a~,i代表长方形的起点,j代表行宽,a[i][j]代表列长.using namespace std; //也算压缩到行去处理了const int N=5000;char str[N+100];int a[N+100][N+100];int main(){ int n,m; scanf("%d%d",&n,&m); int ans=0; for(int i=0;i<n;i++) { scanf("%s",str); for(int j=0;j<m;j++) { if(str[j]-'0') { int cn=0; for(int k=j;k<m;k++) //这一层优化不了了 { if(str[k]-'0') {a[j][++cn]++;ans=max(ans,a[j][cn]*cn);} //行宽固定每组合要求的宽都加上去。(行能调换嘛) else {break;} } } } }// for(int i=0;i<m;i++)// {// for(int j=1;j<=m;j++)// printf("%d ",a[i][j]);// printf("\n");// } printf("%d\n",ans); return 0;}Maximum Submatrix 2
0 0
- ‘压缩’-4
- Linux(4)-压缩和解压缩命令
- 43. 压缩组件(4)
- 压缩
- 压缩
- 压缩
- 压缩
- 压缩
- 压缩
- 压缩
- 压缩
- apache2.4开启GZIP压缩
- CCF 201612-4 压缩编码
- ccf 201612-4压缩编码
- ccf 201612-4 压缩编码
- 201612-4 压缩编码 ccf
- 23.1.4 流媒体文件的压缩格式
- linux入门4-压缩与解压缩
- 子类对象的实例化过程
- 【举例】Android动态申请权限
- iOS自动布局框架-masonry详解
- Git常用命令
- JavaScript原型和原型链详解
- ‘压缩’-4
- 快速检查(QuickCheck)(译)
- 小白记录~hibernate中状态转化图
- 01翻转
- poj2488题(骑士以马走日的方式走棋盘)
- [BZOJ]1023 仙人掌图
- Java虚拟机详解----常用JVM配置参数
- [Spring实战系列]
- 如何修改element.style内联样式;