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

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