Ural_1348. Goat in the Garden 2(计算几何)

　　乱搞题，就是看仔细不仔细了。代码很水，分好几种情况。

c所在的位置分三种情况，分别计算；ab那条线段也可能是平行x轴或y轴，也分别计算。

My Code:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define pi 3.1415926535

using namespace std;

struct point{
    double x;
    double y;
};

int Abs(double x){
    return x > 0 ? x : -x;
}

int main(){
    //freopen("data.in", "r", stdin);

    double l, A, B, C, k, t;
    double d1, d2, y;
    point a, b, c, tmp;
    
    scanf("%lf%lf%lf%lf%lf%lf%lf", &a.x, &a.y, &b.x, &b.y, &c.x, &c.y, &l);
    
    if(a.y > b.y)     {tmp = a; a = b; b = tmp;}
    
    A = b.y - a.y; B = a.x - b.x;
    C = a.y*(b.x - a.x) - a.x*(b.y - a.y);

    d1 = sqrt((c.y - a.y)*(c.y - a.y) + (c.x - a.x)*(c.x - a.x));
    d2 = sqrt((c.y - b.y)*(c.y - b.y) + (c.x - b.x)*(c.x - b.x));

    if(a.y == b.y){
        if(a.x < b.x) {tmp = a; a = b; b = tmp;}
        if(c.x > a.x || c.x < b.x){
            d1 -= l; d2 -= l;
            if(d2 < d1) {t = d1; d1 = d2; d2 = t;}
            printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0);
        } else {
            d1 -= l; d2 -= l; d2 = d2 > d1 ? d2 : d1;
            d1 = Abs(c.y - a.y);
            d1 -= l;
            printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0);
        }
    }else if(a.x == b.x){
        if(c.y < a.y || c.y > b.y){
            d1 -= l; d2 -= l;
            if(d2 < d1) {t = d1; d1 = d2; d2 = t;}
            printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0);
        }else{
            d1 -= l; d2 -= l; d2 = d2 > d1 ? d2 : d1;
            d1 = Abs(c.x - a.x);
            d1 -= l;
            printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0);
        }
    }else{
        k = (a.y - b.y)/(a.x - b.x);
        k = -1/k;
        y = k*c.x + a.y - k*a.x;
        if(c.y < y){
            d1 -= l; d2 -= l;
            if(d2 < d1) {t = d1; d1 = d2; d2 = t;}
            printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0);
        }else{
            y = k*c.x - b.y - k*b.x;
            if(c.y > y){
                d1 -= l; d2 -= l;
                if(d2 < d1) {t = d1; d1 = d2; d2 = t;}
                printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0);
            }else{
                d1 -= l; d2 -= l; d2 = d2 > d1 ? d2 : d1;

                d1 = Abs(A*c.x + B*c.y + C)/sqrt(A*A + B*B);
                d1 -= l;
                printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0);
            }
        }
    }
    return 0;
}