規律
按照題目意思來看我們可以把整個過程拆分成兩個操作不斷迴圈的步奏
每個迴圈包含兩種操作向上和向下 該次迴圈內範圍大概是乙個正方形的樣子（即x，y屬於0~a）；
（1）向上的方向移動
由於上個迴圈中 我們在乙個正方形內 所以進入下乙個迴圈的時候我們的橫座標會+1
我們可以根據x的記錄來+1
則先y = x + 1
然後x = 0
這樣就進入下乙個迴圈裡了
（2）向右下的方向移動
向右下方向運動的直線斜率為-1的直線平行
那麼就直接x++，y--就好了 直到y為0結束
不斷重複以上操作就可以算到每兩個點之間的距離
ac**
遞推 HDU 2073 無限的路 （找規律）
意外之喜 還挺不錯的一道題目 仔細觀察不難發現 其實整個路線只有這兩種線 綠色跟紅色 並且在移動過程中 x,y 的改變 紅線部分 總是遵循這兩種規律 x 1,y 1 或者 x 1,y 1 設x y z 在同一條紅線中z的值是不變的 既然如此 我們不如直接用x y來計算紅線部分的總值，忽略x與y的具體...
hdu 2073 計算距離
problem description 甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路...
HDU2073 無限的路
純幾何題。題目是讓求兩點之間的折線距離，很自然的就可以想到分別求出兩點到原點的距離，然後相減即可，本題沒說兩點的先後，再多一步取絕對值就ok了。求一點到原點之間的距離，可以把折線分成兩部分，很容易可以看出，一部分是sqrt 2 的整數倍，另一部分寫幾個就很容易看出，依次是sqrt 1 1 2 2 s...