C 無限的路

2021-08-04 07:55:31 字數 685 閱讀 6586

甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形：

甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜：在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度（即沿折線走的路線長度）吧。

input

第乙個數是正整數n（≤100）。代表資料的組數。

每組資料由四個非負整數組成x1，y1，x2，y2；所有的數都不會大於100。

output

對於每組資料，輸出兩點(x1,y1),(x2,y2)之間的折線距離。注意輸出結果精確到小數點後3位。

sample input

5


0 0 0 1


0 0 1 0


2 3 3 1


99 99 9 9


5 5 5 5
sample output

1.0002.41410.64654985.0470.000

#include#include#include#include#includedouble ans(int x,int y)


{	int i;


double sum=0;


double t=(double)sqrt(2.0);


for(i=1;i

M 無限的路

甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路線長度 吧。input 第乙個數是正整數...

2073 無限的路

方法 找規律 思路 這是我覺得水題中比較有水平的一道題目，基本思路是首先找到乙個每個點轉移到下乙個點的規律，規律為，如果縱座標為0，則下乙個點橫座標為0，下乙個點縱座標為當前點橫座標 1，如果當前點縱座標不是0，那麼橫 1，縱 1.第二，注意資料給出的情形不是嚴格按照點的生成規律的，也就是說兩個點不...

HDU2073 無限的路

純幾何題。題目是讓求兩點之間的折線距離，很自然的就可以想到分別求出兩點到原點的距離，然後相減即可，本題沒說兩點的先後，再多一步取絕對值就ok了。求一點到原點之間的距離，可以把折線分成兩部分，很容易可以看出，一部分是sqrt 2 的整數倍，另一部分寫幾個就很容易看出，依次是sqrt 1 1 2 2 s...