m0_51298575的博客

原创 2021-07-12

（CF1574X）Codeforces Round #731 (Div. 3) A.Shortest Path with Obstacle 题意：坐标系中有三个点A,B,F，问A到达B且不经过F的最短路径。 直接分两种情况，如果ABF在一条直线上则需要绕道，即A到B的直线距离加上2即可，若不在一条直线，则直接输出A到B的折线距离。 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>&gt