2020年9月28日
POJ - 1696 Space Ant
摘要： 传送门：Space Ant 题意 给出n个点，有一个小人，他每次只能往左边拐，并且不能走以前走过的路，走的路线也不能相交，问他怎么走可以走的路程最大。 题解 可以想到肯定是所有的点都走到路径会最大，然后就很容易想到这不就可以一直凸包了吗！！每次形成凸包的点删掉再继续凸包，然后每次把点的编号加入队列中 阅读全文
posted @ 2020-09-28 15:35 只能过样例嘤嘤嘤 阅读(106) 评论(0) 推荐(0) 编辑

……