2073

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include<string>

using namespace std;
void main()
{
    int n;
    while (cin >> n)
    {
        while (n--)
        {
            int x1, y1, x2, y2;
            cin >> x1 >> y1 >> x2 >> y2;
            double dis=0.0;
            if (x1+y1 > x2+y2)
            {
                int temp = x1;
                x1 = x2;
                x2 = temp;
                temp = y1; y1 = y2; y2 = temp;
                
            }
            //不在一条直线
            if ((x1 + y1) != (x2 + y2))
            {
                //
                dis += sqrt(2 * y1*y1);
                dis -= sqrt(2 * y2*y2);
                for (int i = 1; i <= x2 + y2-x1-y1; i++)
                {
                     dis += (x1+y1+i)*sqrt(2.0);
                }
                for (int i = 0; i < x2 + y2 - x1 - y1; i++)
                {
                    dis += sqrt((x1 + y1 + i) * (x1 + y1+ i) + (x1+y1 + i+1)*(x1 + y1 + i+1));
                }
            }
            else
                dis = len(x1, y1, x2, y2);
            cout.precision(3);
            cout << fixed << dis << endl;
        }
    }
    
}

猜你喜欢

转载自blog.csdn.net/KingsCC/article/details/81542143