- 191 名前：デフォルトの名無しさん [2006/12/25(月) 22:32:47 ]
- 問．整数ｎ(49以下の奇数とする)を入力し、寸法ｎの魔方陣を作成し表示しなさい。
魔方陣とは１からn＾2までの整数n×nの正方行列の形にならべたもので、
それぞれの行要素、列要素の和、および対角線の和が等しいものをいう。
プログラムは寸法ｎが奇数の場合、ド･ラ･ルーブルの方法を用いる。
その方法は以下である。
結果は、n=3、n=7、「適当な次元」の3つを提出する。
○１ ○ ○１ ○ ○１ ○ １．第1行中央列に１を書く。
○○○ → ○○○ → ３○○ ２．次の数字を右斜め上に書く。
○○○ ○○２ ○○２ ２．を適用できない場合は、以下の規則に従う。
３．右斜め上にすでに数字がある場合と、
○１○ ○１ ６ ○１ ６ 右斜め上が右上隅の角である場合、
→ ３○○ → ３ ５○ → ３ ５ ７ 今書いた数字の真下に書く。
４○２ ４○２ ４○ ２ ４．右斜め上が上側に出る場合、
１つ右の列の最下段に書く。
８ １ ６ ８ １ ６ 15 ５．右斜め上が右側に出る場合、
→ ３ ５ ７ → ３ ５ ７ 15 ←行の和 １つ上の行の最左端に書く。
４ ○２ ４ ９ ２ 15
15 15 15 15 ←対角線の和
↑
列の和
どうしてもわかりません･･･
どうか宜しくお願いします。
|
 |
