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 Frαnk 阅读(312) 评论(0) 推荐(1)