会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DD_BOND
博客园
首页
新随笔
联系
订阅
管理
2019年5月25日
HDU 6538 Neko and quadrilateral(极角排序+旋转坐标系)
摘要: 这道题简直太好了,对于计算几何选手需要掌握的一个方法。 首先对于求解四边形面积,我们可以将四边形按对角线划分成两个三角形,显然此时四边形的面积最大最小值就变成了求解里这个对角线最近最远的点对。 对于此类问题有一个技巧,首先我们将点按照x为第一关键词y为第二关键词从小到大排序,然后我们开始取向量,并将
阅读全文
posted @ 2019-05-25 21:47 DD_BOND
阅读(1137)
评论(2)
推荐(1)
编辑
公告