2017年12月17日
BZOJ 2458: [BeiJing2011]最小三角形 | 平面分治
摘要： 题目: 给出若干个点 求三个点构成的周长最小的三角形的周长(我们认为共线的三点也算三角形) 题解: 可以参考平面最近点对的做法 只不过合并的时候改成枚举三个点更新周长最小值,其他的和最近点对大同小异 阅读全文
posted @ 2017-12-17 09:33 MSPqwq 阅读(244) 评论(0) 推荐(0) 编辑