HDU3272 Mission Impossible

三点构成三个点对的路径，x轴、y轴都至少有一个点对的路径经过。

枚举每组点对的路径让其经过一个轴，当然也可以同时经过两个轴。在所有情况中取最小答案。

当坐标在轴同一侧时，对其中一个点的该坐标取反，得到的新点求距离就是镜面反射的距离。

如果在不同侧，就直接求距离。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
const double eps = 1e-8;
inline double Sqr(double x) {return x * x;}
struct Point
{
    double x, y;
    double Dis(const Point &b)const{return sqrt(Sqr(x - b.x) + Sqr(y - b.y));}
};
Point p[4], lin;
double CalDis(int i, bool nx, bool ny)
{
    Point lin = p[i];
    if(nx && p[i].x * p[i + 1].x > -eps) lin.x = -lin.x;
    if(ny && p[i].y * p[i + 1].y > -eps) lin.y = -lin.y;
    return lin.Dis(p[i + 1]);
}
int main()
{
    int t, i, j;
    double dis, ans;
    for(scanf("%d", &t); t --; )
    {
        for(i = 0; i < 3; i ++) scanf("%lf%lf", &p[i].x, &p[i].y);
        p[3] = p[0], ans = 1e30;
        for(i = 0; i < 3; i ++) for(j = 0; j < 3; j ++)
        {
            dis = 0;
            if(i == j) dis = CalDis(i, true, true) + p[i + 1].Dis(p[(i + 2) % 3]) + p[i].Dis(p[(i + 2) % 3]);
            else dis = CalDis(i, true, false) + CalDis(j, false, true) + p[3 - i - j].Dis(p[4 - i - j]);
            ans = std::min(ans, dis);
        }
        printf("%.2f\n", ans);
    }
    return 0;
}