配列を使って魔方陣

解決済

質問者：osiato
質問日時：2003/07/27 01:28
回答数：3件

Ｃ言語を使って最近やっと配列ができるようになってきたんですが、どうしても魔方陣のやり方がわからないんです。教えてください。

魔方陣とは、１～ｎ＾２までの整数をｎ×ｎの正方形に並べ、どの行、どの列、どの対角線のｎ個の数の和も一定の値になるようにしたものです。
ｎは常に奇数を入力し、１番上の行の中央の列に１を置く事になります。
整数ｋまで置かれているとすると、ｋ＋１は次のように置かれる。
＊　ｋの置かれた場所の右斜め上（以下この場所をαと呼ぶ）が空いていれば、そこにｋ＋１を置く。
＊　αがすでに他の数が置かれているとき、ｋの置かれている場所のすぐ下にｋ＋１を置く。
＊　αが右上隅にはみ出す場合は、ｋの置かれている場所のすぐ下にｋ＋１を置く。
＊　αが１番上の行からはみ出す場合は、場所αの１番下の列にｋ＋１を置く。
＊　αが１番右上の列からはみ出す場合には、場所αの１番左の列にｋ＋１を置く。

例）ｎ＝３のとき

８　１　６
３　５　７
４　９　２

まだまだ初心者なので詳しく教えていただけると嬉しいです。よろしくお願いします。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (3件)

ベストアンサー優先
最新から表示
回答順に表示

No.1ベストアンサー

回答者： gimmick
回答日時：2003/07/27 05:10

次のコードでできると思います。

n=19までは大丈夫そうでした。インデントに全角スペースを使っているので適当に置換してください。

-------------------------------------------------
#include<stdio.h>
#define SIZE 5 /*奇数を指定*/
int mahoujin[SIZE][SIZE];
int sum_yoko[SIZE], sum_tate[SIZE], sum_naname[2];

int main()
{
　　int i, j;
　　int row, col;

　　/*初期化*/
　　row = 0;
　　col = SIZE / 2;
　　mahoujin[row][col] = 1;

　　/*配列への書き込み*/
　　for (i = 2; i <= (SIZE * SIZE); i++) {
　　　　if (row == 0 && col >= (SIZE -1))
　　　　　　row++;
　　　　else if (row == 0)
　　　　　　row = (SIZE - 1), col++;
　　　　else if (col >= (SIZE -1))
　　　　　　row--, col = 0;
　　　　else if (mahoujin[row - 1][col + 1] == 0)
　　　　　　row--, col++;
　　　　else
　　　　　　row++;

　　　　mahoujin[row][col] = i;
　　}

　　/*検証*/
　　for (i = 0; i < SIZE; i++) {
　　　　for (j = 0; j < SIZE; j++) {
　　　　　　sum_yoko[i] += mahoujin[i][j]; /*横方向の合計を各行について計算*/
　　　　　　sum_tate[i] += mahoujin[j][i]; /*縦方向の合計を各列について計算*/
　　　　}
　　　　sum_naname[0] += mahoujin[i][i]; /*左上から右下への合計*/
　　　　sum_naname[1] += mahoujin[i][SIZE - 1 - i]; /*右上から左下への合計*/
　　}
　　for (i = 0; i < SIZE; i++) {
　　　　if (sum_yoko[i] != sum_naname[0] || sum_tate[i] != sum_naname[0]) {
　　　　　　printf("魔方陣の生成に失敗しました\n");
　　　　　　return 0;
　　　　}
　　}
　　if (sum_naname[0] != sum_naname[1]) {
　　　　printf("魔方陣の生成に失敗しました\n");
　　　　return 0;
　　}

　　/*画面出力*/
　　printf("サイズ%dの魔方陣\n", SIZE);
　　for (i = 0; i < SIZE; i++) {
　　　　for (j = 0; j < SIZE; j++)
　　　　　　printf("%4d", mahoujin[i][j]);
　　　　printf("\n");
　　}

　　return 0;
}