2017.3.31 棋盘制作失败总结

其实这种在平面里找子矩形有固定的套路：

找出往左延伸的再上下找、、

但是还是跪了毕竟弱、、

码：

#include<iostream>
#include<cstdio>
using namespace std;
#define N 3000
int zhan[N],up[N],top,n,m,i,j,f[N][N];
int ans1,ans2;bool b[N][N];
int main()
{scanf("%d%d",&n,&m);for(i=1;i<=n;i++)for(j=1;j<=m;j++){scanf("%d",&b[i][j]);     }for(i=1;i<=n;i++){for(j=1;j<=m;j++){if(j==1||b[i][j-1]==b[i][j]^1)f[i][j]=f[i][j-1]+1;else f[i][j]=1; //  cout<<f[i][j]<<" ";}//cout<<endl;
}for(j=1;j<=m;j++){top=0;for(i=1;i<=n+1;i++){   up[i]=i;while((b[i][j]==b[i-1][j]||f[i][j]<f[zhan[top]][j])&&top!=0){// if(b[i][j]==b[i-1][j])cout<<"oo";if(i-up[zhan[top]]==f[zhan[top]][j]){ans1=max(ans1,(i-up[zhan[top]])*f[zhan[top]][j]);     ans2=max(ans2,(i-up[zhan[top]])*f[zhan[top]][j]); }else  ans2=max(ans2,(i-up[zhan[top]])*f[zhan[top]][j]); if(b[i][j]!=b[i-1][j])up[i]=up[zhan[top]];--top;}zhan[++top]=i;}}printf("%d\n%d",ans1,ans2）;
}

2017.3.31 棋盘制作失败总结相关推荐

BZOJ-1057: [ZJOI2007]棋盘制作(单调栈)
1057: [ZJOI2007]棋盘制作 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3096 Solved: 1567 [Submit][St ...
洛谷 P4147 玉蟾宫 P1169 [ZJOI2007]棋盘制作(求最大子矩阵)
题目: P4147 玉蟾宫: https://www.luogu.org/problemnew/show/P4147 P1169 [ZJOI2007]棋盘制作: https://www.luogu. ...
【BZOJ-30391057】玉蟾宫棋盘制作悬线法
3039: 玉蟾宫 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 753 Solved: 444 [Submit][Status][Discuss] ...
[ZJOI2007]棋盘制作报表统计矩阵游戏时态同步
好长时间了..简要除草. 棋盘制作:经典dp... 报表统计:明显数据结构,,,但我没想出来,第一问可以用堆,第二问用平衡树. 矩阵游戏:好吧.一眼二分图,匈牙利过. 时态同步:树形dp,貌似不难,( ...
bzoj 1057: 棋盘制作（悬线法）
1057: [ZJOI2007]棋盘制作 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2311 Solved: 1146 [Submit][St ...
【洛谷P1169】[ZJOI2007]棋盘制作
棋盘制作题目链接这个题是[USACO5.3]巨大的牛棚Big Barn和玉蟾宫的结合一道顶两道毒瘤! 题解: 首先,棋盘有两种选法: 1.任意白格(x,y) (x+y)%2=0 ,任意黑格(x, ...
读论文，衣物检索：Clothing Retrieval with Visual Attention Model（2017.10.31）
Clothing Retrieval with Visual Attention Model(2017.10.31) 创新点 VAM不需要强监督训练信息的landmark: 提出了Impdrop方法, ...
计算机音乐制作专业艺考,西安音乐学院2017年电子音乐制作专业校考考题范围...
西安音乐学院2017年电子音乐制作专业校考考题范围成功只会留给有准备的人,要相信,你的艺术才华总有人会欣赏!以下是小编为艺考生们收集整理出了西安音乐学院电子音乐制作专业的校考考试内容: 初试: 1. ...
visual studio 2017 installer 安装包制作过程出现的问题---无法注册模块 HRESULT -2147024769 请与您的技术支持人员联系
visual studio 2017 installer 安装包制作过程出现的问题---无法注册模块 HRESULT -2147024769 请与您的技术支持人员联系使用visual studio ...

2017.3.31 棋盘制作失败总结

2017.3.31 棋盘制作失败总结相关推荐

最新文章

热门文章

2017.3.31 棋盘制作 失败总结

2017.3.31 棋盘制作 失败总结相关推荐

最新文章

热门文章

2017.3.31 棋盘制作失败总结

2017.3.31 棋盘制作失败总结相关推荐