b351: 幻方(魔方陣)之一：奇N 階

b351: 幻方(魔方陣)之一：奇N 階

題 意:
簡 單 的 說，在 N * N 的 格 子 裡 依 規 定 填 入 數 字。
規 則 如 下:

(1) 由 最 上 面 列 的 中 間 格 開 始 填 入 1

(2) 接 續 格 在 前 一 格 的 左 上 方 { 例 如 4 填 入 後 填 5 時 }，除 非 超 出 邊 界 或 格 內 已 填 數 字 如 說 明 (3)(4)(5)(6)

(3) 超 出 上 邊 界，則 接 續 格 改 為 左 邊 一 行 的 最 下 一 列 { 例 如 1 填 入 後 填 2 時 }，除 非 超 出 左 邊 界 如 說 明 (6)

(4) 超 出 左 邊 界，則 接 續 格 改 為 上 邊 一 列 的 最 右 一 行 { 例 如 2 填 入 後 填 3 時 } ，除 非 超 出 上 邊 界 如 說 明 (6)

(5) 若 接 續 格 已 填 有 數 字 { 例 如 3 填 入 後 要 填 4 時 }，接 續 格 改 為 原 格 下 方 一 格

(6) 若 上 邊 及 左 邊 同 時 超 出 邊 界 時，接 續 格 改 為 原 格 的 下 方 一 格 { 例 如 6 填 入 後 要 填 7 時 }

N <= 4999

solve:

模 擬 題。但 是 注 意 int 陣 列 開 不 下 4999 * 4999 個。要 用 bool 以 及 一 個 變 數 紀 錄 現 在 到 第 幾 個 數 字。

code: