这道题思路很简单，但是不知道为什么我实现的时候觉得极其恶心……于是憋了一天一夜，终于憋出来了，心情舒畅 题解： 很明显我们最后要跑的是最短路，所以现在的目标是构建一个无向\有向图（随意有无向） 图的构建：枚举起点 + 终点 + 题目给出的所有点 之间的任意两点间是否存在路径。枚举的时候还要判断这条边是否被堵。 最后就是跑一遍最短路 关于实现： 主要就是建图的问题。我为了方便自己理解分别

刚开始做这道题貌似很纠结的样子，在纠结了更纠结的题目之后回来看这道题就是小case了 不过竟然把题目当成是判断线段相交了。于是WA………………………………………… 自己弱弱的写了一个判断平行的代码，其他直接用模板…… #include #include #include #include #include using namespace std; #define infinity

题意就是给你一堆线段，按顺序扔下，输出最后在最上层的是哪几个线段 题解：给每条线段赋一个id，用一个队列维护目前所有在顶层的线段，每次加入一条线段的时候，判断这条线段是否与队列的线段相交，如果相交则队列里的那个线段出队，新的线段入队。否则两条一起再次入队列。 #include #include #include #include #include #include #define

本题为英文题…… 陷阱1：The terms top left and bottom right do not imply any ordering of coordinates. 陷阱2： The rectangle consists of four straight linesand the area in between 然后，其他正常判断相交即可 陷阱翻译：