pku 1177 picture

标签: 优化
598人阅读 评论(0) 收藏 举报

一道经典的离散化的题目,有论文可以参考。

基本思想,在某个方向进行 映射,将连续的坐标(或其它)离散化,在另一个方向以某种方式做题目所需的统计,包括离散化,线段树式统计或其它。

优化可以考虑映射方式(减少循环),减小坐标范围(优化插入及更新),主要是通过去重。

很可能同时涉及线段树的操作。

查看评论

POJ1177Picture

线段树+线扫描+离散化 1.   题意:给出多个矩形坐标,求所有矩形的组合体的周长 2.   这道题的突破口是线扫描,假想一条垂直于x轴的线从左往右扫描,以矩形y轴方向的边为事件,这样只要知道当前发生...
  • u013662793
  • u013662793
  • 2014-12-10 16:37:57
  • 284

poj 1177 picture

好多题目以前做过,由于自己没有分类,也很难找了。这里分一下类,以后方便查找。这是一个线段树+离散化的题目。 这个题目比较复杂,但是一旦你画一下图,走一个例子,就完全明白了。 我也是参考了解题报告和...
  • zhang20072844
  • zhang20072844
  • 2012-03-16 21:39:53
  • 1751

pku 1177 Picture

#include #include using namespace std;#define MAX 5000#define INF -10001struct TNode{ int left, righ...
  • xiaofengsheng
  • xiaofengsheng
  • 2009-03-07 09:34:00
  • 985

ACM PKU 1177 Picture

http://acm.pku.edu.cn/JudgeOnline/problem?id=1177 //这个题呢,据说是用线段树来求解,下面有一个示例解法,但我觉得好像有点问题,仅供参考,譬如在输入...
  • llingy
  • llingy
  • 2010-06-16 20:20:00
  • 783

PKU 1177 Picture

题目链接:http://poj.org/problem?id=1177 呢个系我第一次做线段树离散化求矩形周长并,参考左Var Bob:^Joy关于线段树既文章。8927215GZHU10061001...
  • sgeteternal
  • sgeteternal
  • 2011-07-19 12:01:41
  • 1256

POJ1177----Picture

Picture Time Limit: 2000MS   Memory Limit: 10000K Total Submissions: 10727   Accep...
  • Guard_Mine
  • Guard_Mine
  • 2015-01-15 16:23:45
  • 676

POJ 1177 PICTURE

 PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 5093 Accepted: 2644DescriptionA nu...
  • bobten2008
  • bobten2008
  • 2009-10-05 11:54:00
  • 1231

poj 1177 Picture

题目链接:http://poj.org/problem?id=1177
  • asdfghjkl1993
  • asdfghjkl1993
  • 2014-07-30 16:06:57
  • 268

POJ - 1177 Picture

POJ - 1177 Picture(线段树扫描线求周长)
  • hhhhhh_12
  • hhhhhh_12
  • 2017-08-02 16:36:28
  • 69

poj 1177 picture 线段树

调了两天。。。最后那天晚上线段树按[1,2)写的很容易就对了。。/* ID:autoacd1 PROG:picture LANG:C++ */ #include #include #include #...
  • u012457935
  • u012457935
  • 2013-11-26 19:00:43
  • 573
    个人资料
    等级:
    访问量: 4万+
    积分: 847
    排名: 6万+
    文章分类
    最新评论