摘要： A.Shortest Path with Obstacle 题意：坐标系中有三个点A,B,F，问A到达B且不经过F的最短路径。 直接分两种情况，如果ABF在一条直线上则需要绕道，即A到B的直线距离加上2即可，若不在一条直线，则直接输出A到B的折线距离。 #include<bits/stdc++.h> 阅读全文