Codeforces Round #731 (Div. 3) 题解

前言

蒟蒻又来写题解啦，AB题都卡了半天 QWQ

A. Shortest Path with Obstacle

A题原题戳这里

题目的大致意思：在二维坐标平面上固定两点为起点和中点，另外固定一点为障碍物，每次只能走上下左右四个方向，求从起点到终点的最短步数。（不水的水题）

解题思路:可以考虑分三种情况讨论：三点一线，两点一线和三点都不共线(指不共x和y），这样就好考虑了

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
   
    int t;
    cin>>t;
    while(t--){
   
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        int fx,fy;
        cin>>fx>>fy;
        if(x1==x2&&y1!=y2){
   //起点和终点共x
            if(fx==x1&&fy>min(y1,y2)&&fy<max(y1,y2)){
   //三点共x且障碍物在中间
                cout<<max(y1,y2)-min(y1,y2)+2<<endl;
                continue;
            }
            cout<<max(y1,y2)-min(y1,y2)<<endl;//障碍物不在中间
            continue;
        }
        else if(x1!=x2&&y1==y2){
   //起点和终点共y且障碍物在中间