会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小布鞋
博客园
首页
新随笔
联系
订阅
管理
2020年1月21日
【模板】【计几】旋转坐标(用于最小三角形以及三角形四边形面积存在性问题)
摘要: 发现计算几何算法(瞎搞)真的是博大精深。 最大三角形和最大四边形都是旋转卡壳,有模板的。这里的方法还可以求最小三角形还有最小四边形,以及三角形面积存在性问题。 求最小三角形面积(n平方):bzoj3707. 参考:http://www.pianshen.com/article/772191644/
阅读全文
posted @ 2020-01-21 17:50 小布鞋
阅读(449)
评论(0)
推荐(0)
编辑
公告