2020-2021 ACM-ICPC, Asia Seoul Regional Contest-A-Autonomous Vehicle(大模拟)
2020-2021 ACM-ICPC, Asia Seoul Regional Contest-A-Autonomous Vehicle(大模拟)题意: 给定 nnn 条线段和,第一条线段的第一个点作为起点。然后朝一个方向前进,如果遇到十字叉路口,就往当前方向的坐标走,如果走到了端点,就往回走。本题保证所有十字路口都是四路的,并且所有线段不一定连通。思路:先对所有线段进行预处理,先对线段进行编号,将端点,放入对应编号的容器,然后枚举所有点对,求得所有交点,将交点存入那两条相交直线对应编号的容器中