feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【poj 2187】Beauty Contest(凸包,graham扫描法,旋转卡壳法)

题目链接 题意:给n(<=5e4)个点的坐标(位于同一平面),求最远点对的距离的平方。 分析:求凸包。 凸包定义及其解法:http://blog.csdn.net/yangkunpengd/article/details/51336453 大概有 暴力法,分治法,步进...

2018-03-02 13:47:38

阅读数 74

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭