3146:L1-6 折线路径

时间限制:1 S   /  内存限制:65536 KB
AC:22   /  Submit:97
问题描述

一条折线从平面直角坐标系上的原点$$(0,0)$$出发绘制了一幅折线图。

不难发现这幅图具有一定的规律。

现在给出点$$(x_1,y_1)$$和点$$(x_2,y_2)$$,请你计算两点之间折线的长度。

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。$$1 \le T \le 10^4$$。

每组案例包含四个整数$$x_1,y_1,x_2,y_2$$分别表示给出两点的坐标。

输出描述

针对每组案例,在一行中输出给定两点之间折线的长度。

当你的输出与答案的误差在$$10^{-6}$$以内时会被判定为正确。

样例输入复制样例

3

0 0 0 1

3 5 1 9

5 5 5 5

样例输出

1

46.7084220615

0

提示说明

对于$$25\%$$的测试用例,$$0 \le x_1,y_1,x_2,y_2 \le 10$$。

对于$$50\%$$的测试用例,$$0 \le x_1,y_1,x_2,y_2 \le 50$$。

对于$$100\%$$的测试用例,$$0 \le x_1,y_1,x_2,y_2 \le 1000$$。

相关

2025天梯赛校内选拔赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1