摘要: 发现计算几何算法(瞎搞)真的是博大精深。 最大三角形和最大四边形都是旋转卡壳,有模板的。这里的方法还可以求最小三角形还有最小四边形,以及三角形面积存在性问题。 求最小三角形面积(n平方):bzoj3707. 参考:http://www.pianshen.com/article/772191644/ 阅读全文
posted @ 2020-01-21 17:50 小布鞋 阅读(449) 评论(0) 推荐(0) 编辑