No.223 1マス指定の魔方陣
レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 35
作問者 :
tails
タグ : / 解いたユーザー数 35
作問者 :

問題文最終更新日: 2015-11-14 17:49:09
問題文
但し、
この問題において、
各行、各列、及び2つの対角線それぞれについて、そこに並べた数の総和がいずれも等しくなるもののことをいいます。
1 15 14 4 12 6 7 9 8 10 11 5 13 3 2 16
競技プログラミングではあまり出てこないアルゴリズムのため、ヒントとしてWikipedia『魔方陣』の「魔方陣の作り方」を参照してもよい。
答えを求めるためにはいくつかのアルゴリズムを組み合わせる必要がある。
入力
条件を満たす魔方陣が1つ以上存在することが保証されています。
出力
条件を満たす魔方陣が複数存在する場合には、そのうちのいずれを出力しても構いません。
出力の
(数の前後に余分な空白があっても構いません。)
サンプル
サンプル1
入力
4 1 2 10
出力
3 13 16 2 10 8 5 11 6 12 9 7 15 1 4 14
条件を満たす魔方陣は上記の他にもありますが、どれを出力しても構いません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。