hdu2073 模擬規律

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/


發佈了101 篇原創文章 · 獲贊 2 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章