純幾何題。
題目是讓求兩點之間的折線距離，很自然的就可以想到分別求出兩點到原點的距離，然後相減即可，本題沒說兩點的先後，再多一步取絕對值就ok了。
求一點到原點之間的距離，可以把折線分成兩部分，很容易可以看出，一部分是sqrt（2）的整數倍，另一部分寫幾個就很容易看出，依次是sqrt（1*1+2*2）,
sqrt（2*2+3*3）,sqrt（3*3+4*4）……
需要注意的是sqrt函式的原型是：double sqrt（（double）x）.
#include
#include
#include
using namespace std;
double distancen(int x,int y)
return 0;
}
hdu2073 無限的路
這道題吧我覺得還是有點思維量的。思路 1.我們要求的是兩點之間的距離，可以轉化為點到原點的距離，然後相減。2.首先看這張圖分為兩種線 一種是有點的線 如 0，1 與 1,0 的線 0,2 與 2,0 的線 一種是沒有點的線 如 0,1 與 0,0 的線 0,2 與 1,0 的線，0,3 與 2,0 ...
HDU 2073 無限的路
problem description 甜甜從小就喜歡畫圖畫，最近他買了一支智慧型畫筆，由於剛剛接觸，所以甜甜只會用它來畫直線，於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路...
遞推 HDU 2073 無限的路 （找規律）
意外之喜 還挺不錯的一道題目 仔細觀察不難發現 其實整個路線只有這兩種線 綠色跟紅色 並且在移動過程中 x,y 的改變 紅線部分 總是遵循這兩種規律 x 1,y 1 或者 x 1,y 1 設x y z 在同一條紅線中z的值是不變的 既然如此 我們不如直接用x y來計算紅線部分的總值，忽略x與y的具體...