blues

摘要： 题意：一条封闭折线将平面分成了若干个区域，按顺序给出折线各点的坐标，要求输出封闭折线的轮廓。 题解：用类似卷包裹的算法，先确定一个一定会被选中的点(x坐标最小，y坐标最小)作为起点，然后把可能是下一个极点(凸包顶点)的点都存起来，下一个极点有可能是当前点所在线段的前一个点和后一个点或当前点所在线段和... 阅读全文

摘要： 题意：给定一些线段障碍，判断怪物能不能逃离到无穷远处。思路：从（0，0）点能否到无穷远处。用BFS搜索。那满足什么样的点符合要求，能加入到图中呢？遍历每个点，显然一开始已经在某些线段上的点要删去。再判断，两点之间的连线是否与其他线段有交。有则删去。这道题要注意如果两条线段重合，怎么办？延长每条线段，... 阅读全文