摘要：
Space Ant大意：有一只蚂蚁，每次都只向当前方向的左边走，问蚂蚁走遍所有的点的顺序输出。开始的点是纵坐标最小的那个点，开始的方向是开始点的x轴正方向。思路：从开始点开始，每次找剩下的点中与当前方向所形成的夹角最小的点，为下一个要走的点（好像就是犄角排序，我不是很会），夹角就是用点积除以两个向量... 阅读全文
摘要：
Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段完全在矩形内部算相交；线段与矩形任意一条边不规范相交算相交。思路：知道具体的相交规则之后题其实是不难的，但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，需要重新判断一下...真坑。 1 ... 阅读全文
摘要：
Treasure Hunt大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越。思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段... 阅读全文