Vijos P1055 奶牛浴场
来源:互联网 发布:编程数学 编辑:程序博客网 时间:2024/04/30 09:02
详见(《用极大化思想解决最大子矩阵问题》论文)(这算个毛。。。。)
#include<cstdio>#include<algorithm>using namespace std;struct newtype {int x,y;};newtype a[6000];bool cmp(const newtype &p,const newtype &q) {return(p.x<q.x);}int main(){int l,w,n,ans=0;scanf("%d %d %d",&l,&w,&n); for(int i=1;i<=n;i++)scanf("%d %d",&a[i].x,&a[i].y); a[++n]=(newtype){0,0}; a[++n]=(newtype){l,0};a[++n]=(newtype){l,w}; a[++n]=(newtype){0,w};sort(a+1,a+n+1,cmp);for(int i=1;i<=n;i++){int down=0,up=w;for(int j=i+1;j<=n;j++){if(a[j].x==a[i].x) continue;ans=max(ans,abs((up-down)*(a[i].x-a[j].x)));if(a[j].y==a[i].y) break; if(a[j].y>a[i].y) up=min(up,a[j].y);if(a[j].y<a[i].y) down=max(down,a[j].y); }}printf("%d",ans); while(1);return 0;}
0 0
- P1055 奶牛浴场 - Vijos
- vijos p1055奶牛浴场
- Vijos P1055 奶牛浴场
- 【Vijos P1055】[WC 2002]奶牛浴场(最大子矩阵)
- [Vijos P1055]奶牛浴场(最大子矩形)
- vijos 1055 奶牛浴场
- vijos 奶牛浴场
- vijos p1005 奶牛浴场[ 极大化思想]
- Vijos[1055]奶牛浴场 极大化思想
- vijos 1055 奶牛浴场(最大子矩阵DP)
- Vijos 1055 奶牛浴场 最大子矩阵 算♂法①
- [WC'2002]奶牛浴场
- 【WC2002】奶牛浴场
- 【Wc2002】奶牛浴场
- 【WC2002】奶牛浴场
- 洛谷 [P1578] WC2002 奶牛浴场
- oldssoj1107奶牛浴场(最大子矩阵)
- [Vijos1055]奶牛浴场(极大子矩形)
- “文件或目录损坏且无法读取”的解决方法
- oc的set方法内存管理
- ssh只允许指定的用户登陆
- <MEMORY>Project Euler NO38
- 程序员和编码员之间的区别
- Vijos P1055 奶牛浴场
- 线程中的小知识点
- <算法导论>学习笔记(2)--第2章 算法基础
- 番茄时间管理法(Pomodoro Technique)
- LeetCode OJ:Plus One
- linux 用yum安装软件和卸载软件
- (kernel)新手基础知识
- ubuntu的包管理软件
- C++基础之变量初始化