#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為奇數時，兩點的距離直接就可以求，count為偶數的時候，即中間有點，從第一點一直往下，因為這個時候開始點的縱座標和終點的橫座標是相同的，所以直接用（i，x-i），i++，來表示當前點的座標，每個點直接是加sqrt（2）。
至於為什麼x要<=199，因為我發現當我x取100的時候，a[70][70]以後的數全部為零了，而我取x<=200的時候，a[1][0]=很長的一段數字。。。所以試了幾下最後199沒問題，如有大神知道為什麼請告訴我。。。不勝感激
HDOJ 2073 無限的路
題目描述 甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路線長度 吧。輸入描述 第乙個數...
hdoj 2073 無限的路 數學
problem description 甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路...
hdoj2073無限的路（數學規律）
description 甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路線長度 吧。in...