凸包
文章平均质量分 82
立華奏
这个作者很懒,什么都没留下…
展开
-
简单凸包
凸包:平面内有n个点,选取最外面的点并连接,得到的图形原创 2014-04-17 16:08:49 · 595 阅读 · 0 评论 -
hdoj 5033 凸包
hdoj 5033题意:若干高楼, 一个人站中间,问他看到蓝天的最大角度,或者说是左边看到的和右边看到的大楼的仰角和的补角。思路:三条黑线代表高楼,分别表示1号、2号、3号高楼,红点和黄点是人所在的地点。当人在红点时,显然左边所有楼中3号楼仰角最大,但是到黄点的时候,2号楼仰角最大,这时就可以删掉3号楼,因为黄点右边的点也不会被3号楼挡住;考虑如果1号楼之前有更高的楼层,黄原创 2015-08-07 10:07:08 · 627 阅读 · 0 评论