回答編集履歴

追記

2015/11/23 07:34

投稿

スコア22324

test CHANGED Viewed

@@ -145,3 +145,87 @@
   55  64  72  79  85  90  94  97  99 100
 ```
+追記：
+ v -> Ux,y) を求める方法は次のようになります。
+```ruby
+def pos(v, n)
+  if v <= (n * n + 1) / 2
+    pos_0(v, n)
+  else
+    x, y = pos_0(n * n + 1 - v, n)
+    [n - 1 - x, n - 1 - y]
+  end
+end
+def pos_0(v, n)
+  z  = 1 # 四角の上辺の数列の初期値
+  d  = 1 # 四角の上辺の数列の次の項との差分
+  tx = 0 # 四角の上辺の位置
+  if v <= (n * n + 1) / 2
+    while z <= v
+      z += d
+      d += 1
+      tx += 1
+    end
+    z -= (d - 1)
+    x = tx - (v - z) - 1
+    y = v - z
+    [x, y]
+  else
+    fail "Bad argument v:#{v}, n:#{n}"
+  end
+end
+def gen_square(n)
+  ary = Array.new(n).map! { Array.new(n, 0) }
+  (1..n * n).each do |v|
+    x, y = pos(v, n)
+    ary[y][x] = v
+  end
+  ary
+end
+```