摘要: 凸包概念:坐标上有好多好多点,把外围的点连起来,所有点都包括在线上或者里面,此时周长最小。看起来每个角凸出去,简称凸包。 顺序:1.找基点 2.自定义按其他点和基点之间的斜率排序 3.按顺序找出符合条件的点压进凸包集合 https://vjudge.net/problem/HDU-1392 题意:有 阅读全文
posted @ 2018-08-12 20:52 守林鸟 阅读(146) 评论(0) 推荐(0) 编辑