杭電2073 無限的路

2021-07-01 18:13:22 字數 779 閱讀 7728

problem description

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

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

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.000

2.414

10.646

54985.047

0.000

#include#includedouble a[1010];

int i;

void fun()

}int main()

return 0;

}

杭電acm 2073 無限的路

problem description 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的,於是他問甜甜 在你畫的圖中,我給你兩個點,請你算一算連線兩點的折線長度 即沿折線走的路線長度 吧。input 第乙個數是正整數n 100 代表資料的組數。每組資料由四個非負整數組成x1,y1,x2,y2 所有的數都不...

2073 無限的路

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

HDU2073 無限的路

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