hdoj 2073 無限的路 數學

2021-07-10 13:40:03 字數 927 閱讀 7662

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#include#include#include#define long long ll

using namespace std;

double dist(int x, int y)

dis += a*x;

for(int i = 0; i < x+y; ++i)

return dis;

}int main()

return 0;

}

hdoj2073無限的路(數學規律)

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

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 無限的路

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