恢复内容开始 题目链接:https://vjudge.net/problem/POJ-1696 题意：有n个点，规定起点，每次只能向左走，不能与之前的路径交叉，求最多能经过几个点。 思路： 其实这题因为起点的y坐标最小，那么经过的点数一定就是所有的点数n，然后显然我们优先选择偏移角度最小的点作为后继 ...
分类：
编程语言 时间：
2019-09-11 18:13:50
阅读次数：
151
没看题解，搜了一下都是什么叉积凸包，根本没有必要用吧。。 显然这个题我们找夹角就可以了，根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3 ...
分类：
其他好文 时间：
2019-02-26 19:46:49
阅读次数：
208
题目链接： http://poj.org/problem?id=1696 题目描述： Space Ant Description The most exciting space discovery occurred at the end of the 20th century. In 1999, s ...
分类：
其他好文 时间：
2017-06-15 14:57:31
阅读次数：
137
地址： 题目： Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4295 Accepted: 2697 Description The most exciting space discovery occurre ...
分类：
其他好文 时间：
2017-02-02 13:55:56
阅读次数：
262
http://poj.org/problem?id=1696 __________________________________ 类似求凸包。满足一定可以经过所有点。 __________________________________ 1 Program stone; 2 type coord=
分类：
其他好文 时间：
2016-03-02 22:00:19
阅读次数：
131
凸包的算法比较形象好理解 代码写起来也比较短 所以考前看一遍应该就没什么问题了。。>_0)or((cross(a[1],a[i],midx)=0)and(dis[i]midy))) do dec(j); if ij; if i=0 do dec(len); //...
分类：
编程语言 时间：
2015-03-28 10:05:54
阅读次数：
207
题目大意：平面内有一些点，我们要通过一些方式来走遍这所有的点，要求一个点只能走一次，只能向左转而不能向右转。求遍历这些点的顺序。
思路：数据范围是可以怎么搞都0ms的（n
只能左转，想想好像有点像凸包啊。但是这个题要遍历所有的点，所以就把已经走过的点删掉，然后像凸包一样的往前走，每次找一个没走过的极角最小的点走，然后把它标记上。最后都走完就全部遍历完了。
CODE：
...
分类：
其他好文 时间：
2014-09-25 11:57:58
阅读次数：
219
Space AntTime Limit:1000MSMemory Limit:10000KTotal
Submissions:2934Accepted:1874DescriptionThe most exciting space discovery
occurred at the end of th...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
365
