http://acm.hdu.edu.cn/showproblem.php?pid=2073
規律
按照題目意思來看我們可以把整個過程拆分成兩個操作不斷循環的步奏
每個循環包含兩種操作向上和向下 該次循環內範圍大概是一個正方形的樣子(即x,y屬於0~a);
(1)向上的方向移動
由於上個循環中 我們在一個正方形內 所以進入下一個循環的時候我們的橫座標會+1
我們可以根據x的記錄來+1
則先y = x + 1
然後x = 0
這樣就進入下一個循環裏了
(2)向右下的方向移動
向右下方向運動的直線斜率爲-1的直線平行
那麼就直接x++,y--就好了 直到y爲0結束
不斷重複以上操作就可以算到每兩個點之間的距離
ac代碼
http://paste.ubuntu.com/8409282/