BZOJ_1007 水平可见直线

作者: Zhu8655 | 来源:发表于2015-05-23 14:34 被阅读63次

BZOJ_1007 水平可见直线
BZOJ-1007: [HNOI2008]水平可见直线
记录：水平线、竖直线与水平+竖直线构图
【物理动图】抛体运动
摄影！必须懂的3种垂直构图技法~~
第一行代码Android第三课
新手画画——线条篇：排线、直线、曲线
23、开闭操作
摄影笔记
一起来学画——单个物体结构素描（四）

1.题目相关

标签：半平面交
题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1007
题目大意：见原题。

2.思路

先介绍一个概念：

2-1 左边是上凸壳，右边是下凸壳
这题显然是要维护一个上凸壳。
首先把直线按照斜率为第一关键字，截距为第二关键字排序。
搞一个以斜率为关键字的单调栈，单调栈记录的就是当前的上凸壳。
算出将入栈的直线与top的交点 X1 和 top 与 top-1 两条直线的交点 X2。
若 X1 <= X2 则将 top 弹出。

点击查看代码

引用

2-1：http://www.cnblogs.com/BLADEVIL/archive/2013/12/12/3470781.html

BZOJ_1007 水平可见直线
1.题目相关标签：半平面交题目地址：http://www.lydsy.com/JudgeOnline/prob...
BZOJ-1007: [HNOI2008]水平可见直线
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 按...
记录：水平线、竖直线与水平+竖直线构图
思图学院3月18日【思图日课】水平线、竖直线与水平+竖直线构图：呈现过于简单，不予描述，直接上图例，摄影、绘画、脑...
【物理动图】抛体运动
平抛水平方向匀速直线运动竖直方向自由落体斜抛水平方向匀速直线运动竖直方向竖直上抛
摄影！必须懂的3种垂直构图技法~~
前几期构图君讲解了水平线构图，而与水平线相对立的垂直线，也是直线构图中一个十分重要的构图方式。垂直线构图主要强调...
第一行代码Android第三课
要点： android:orientation="vertical"垂直线性布局,"horizontal"水平线性...
新手画画——线条篇：排线、直线、曲线
线条篇：最基本的线：垂直线+水平线4种线的种类：直线、曲线、曲折线、短线画法：拉长线、线成面、擦和抹一、直线二...
23、开闭操作
开操作：目的去除小噪点，但原状大小不变闭操作：目的填充小的封闭区域水平直线提取垂直直线提取
摄影笔记
摄影视角俯拍、平拍、仰拍取景方式远景、中景、近景、特写构图方式中央构图直线构图：又分水平构图、直线构图...
一起来学画——单个物体结构素描（四）
照例(๑• . •๑) 详细步奏 ①在画纸上确定桌面的水平直线，确定茶壶的最高点和最低点。 ②用直线定出茶壶的中心...