搜索关键字：bzoj2146，搜索到2个结果！码迷,mamicode.com！

凸包好题...

分类：其他好文时间：2016-05-19 01:38:14 阅读次数：231

题目大意：给定曼哈顿空间下的一个多边形，求这个多边形的凸包的周长和面积注意是曼哈顿空间第一问直接用个最小的矩形框一下就好第二问就要求曼哈顿空间内的凸包了容易YY出来曼哈顿空间下的凸包一定是这种东西我们将这个凸包分成左上右上左下右下四部分那么每部分都是一个单调增的点序列扫一遍就行求出凸包上的关键点之后(图中所有凸出来的点)计算下面积即可此外应某人不想这...