hdoj2073無限的路(數學規律)

2021-07-12 04:26:29 字數 606 閱讀 5677

description

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

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

input

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

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

output

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

sample input

50 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

題意:如圖劃線,求兩點之間劃線距離。

思路:斜率為-1的每層都是n*根號2,

分別求出兩個點到原點距離再相減就行了。

hdoj 2073 無限的路 數學

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

hdoj2073(無限的路

include include include include double a 200 200 int main if count 2 0 x count int x1,y1,x2,y2,k while scanf d k eof return 0 思路直接 記count為步數,count為奇數時...

HDOJ 2073 無限的路

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