時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
螞蟻在足夠大的棋盤上每秒走一格。第 1 秒在 (1,1)，接著依序走到 (1,2)、(2,2)、(2,1)、(3,1)、(3,2)、(3,3)、(2,3)、(1,3)，之後繼續沿外側一層一層蛇形延伸。
每一層完成一個更大的正方形邊界：奇數邊長層先向上、再向左；偶數邊長層先向右、再向下。給定秒數 N，求所在位置，x 為欄、y 為列。
輸入格式
每行有 N（1 ≤ N ≤ 2×10⁹）。以 0 結束。
輸出格式
每筆輸出 x y，兩整數間一個空白。
範例測資
範例輸入 1
8 20 25 0
範例輸出 1
2 3 5 4 1 5
請先登入後再提交程式碼
討論與題解
載入討論區…