摘要: 题意:给一个二维坐标点集,求最小三角形面积。 做法:枚举一个点,其他点相对于这个点极角排序,对排序后的点集枚举相邻的两个点,与答案取min。 const int N = 5555; struct point { int x, y; point(){} point (int _x, int _y) { 阅读全文
posted @ 2020-11-12 18:07 Kimyon 阅读(249) 评论(0) 推荐(0) 编辑