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