UVa 10182
網址
http://uva.onlinejudge.org/external/101/10182.html
題目概述
找出右圖的數字對應到左圖的座標位置
Technique details
n < 10^5
輸入格式
每一行一個測資 n ,End By EOF
輸出格式
每一行對應一個測資,輸出座標位置
解題思路
轉換座標,雖然圖給的是一個六角形
但是我們把座標歪著看
假設 Y 座標 = (-2,0) (-1,0) (0,0) (1,0) (2,0) 這一條直線
X座標 = (0,-2) (0,-1) (0,0) (0,1) (0,2) (0,3) 這條直線
這樣就變成一個普通的XY座標系統
那規則就變成 一開始是 (0,0) 然後
下面是一個公式當參考
給定一個 cnt1 = 0, cnt2 = 1 ,再照著下面的規則,依序加到 n (可以建表)
+(0,1) + (-1,1) * cnt1次 + (-1,0) * cnt2次 + (0,-1) * cnt2次 + (1,-1) * cnt2次 + (1,0) * cnt2次 + (0,1) * cnt2次
cnt1++, cnt2++ //繞下一圈,所以要加 1