𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 传送门 可以发现，最短路一定要经过墙壁的断点。 那么把房间看作一个有向图，墙壁的断点为节点，求从起点到终点的最短路。 这道题的难点在于建图。枚举所有的断点，若可以走则加入这条边。 判断两点是否连通，即为判断两点之间是否有其他墙壁阻隔。 两点的连线可以看作一个一次函数$y=kx+B$， $k=(x2- 阅读全文