摘要：
大致题意：一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.卷包裹法：形象思维假想一根无限长的绳子，一开始，左端粘在点集的最低点上。若有多个最低点，则去最做的最低点。然后拉动绳子的另一端逆时针绕行，每次紧贴一条边（这就是凸包上的一条边），这样绕行一周，绳子的形状就是凸包，这就是所谓的卷包裹法；该算法的效率比较低是O（n^2）的时间效率；View Code #include<iostream>#include<cstdio>#include<cstdlib>#inclu 阅读全文
摘要：
这是一道简单而有趣的几何题。如果将每扇门的上下起点，加上起点与终点作为无向图的顶点，两个相互之间可以直达（即连线不经过任何障碍）的顶点之间连一条边，长度作为两点之间的距离，这样就可以转化为图论的最短路问题；View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<cstring>#include& 阅读全文