会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KIMYON
博客园
首页
新随笔
联系
订阅
管理
2020年11月12日
L3-021 神坛 (30分) (计算几何最小三角形面积)
摘要: 题意:给一个二维坐标点集,求最小三角形面积。 做法:枚举一个点,其他点相对于这个点极角排序,对排序后的点集枚举相邻的两个点,与答案取min。 const int N = 5555; struct point { int x, y; point(){} point (int _x, int _y) {
阅读全文
posted @ 2020-11-12 18:07 Kimyon
阅读(262)
评论(0)
推荐(0)
编辑
公告