栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3494 Largest Submatrix of...

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3494 Largest Submatrix of...

#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <map>#include <vector>#include <cmath>#include <stack>#include <queue>#include <cstdlib>#include <algorithm>using namespace std;typedef __int64 int64;typedef long long ll;#define M 50005#define N 1000005#define max_inf 0x7f7f7f7f#define min_inf 0x80808080#define mod 1000000007int m , n , top;int q[2005] , lef[2005] , rig[2005];int main(){int h[2005];int ans;while (~scanf("%d%d",&m,&n)){int i , j;ans = 0;memset(h , 0 , sizeof h);for (i = 0 ; i < m ; i++){top = 0;for (j = 0 ; j < n ; j++){int x;scanf("%d",&x);h[j]++;h[j] = x ? h[j] : 0;while (top > 0 && h[q[top-1]] > h[j]){rig[q[top-1]] = j-1;top--;}if (top <= 0)lef[j] = 0;else lef[j] = q[top-1]+1;q[top++] = j;}while (top)rig[q[top-1]] = n-1,top--;for (j = 0 ; j < n ; j++){int temp = (rig[j]-lef[j]+1)*h[j];ans = max(ans,temp);}}printf("%dn",ans);}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379062.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号