C言語を使って最近やっと配列ができるようになってきたんですが、どうしても魔方陣のやり方がわからないんです。教えてください。
魔方陣とは、1~n^2までの整数をn×nの正方形に並べ、どの行、どの列、どの対角線のn個の数の和も一定の値になるようにしたものです。
nは常に奇数を入力し、1番上の行の中央の列に1を置く事になります。
整数kまで置かれているとすると、k+1は次のように置かれる。
* kの置かれた場所の右斜め上(以下この場所をαと呼ぶ)が空いていれば、そこにk+1を置く。
* αがすでに他の数が置かれているとき、kの置かれている場所のすぐ下にk+1を置く。
* αが右上隅にはみ出す場合は、kの置かれている場所のすぐ下にk+1を置く。
* αが1番上の行からはみ出す場合は、場所αの1番下の列にk+1を置く。
* αが1番右上の列からはみ出す場合には、場所αの1番左の列にk+1を置く。
例)n=3のとき
8 1 6
3 5 7
4 9 2
まだまだ初心者なので詳しく教えていただけると嬉しいです。よろしくお願いします。
No.1ベストアンサー
- 回答日時:
次のコードでできると思います。
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;
}
とても詳しい回答ありがとうございます。
自分で作ったプログラムは検証のところが旨くいってなかったみたいです。
これを参考にしながらもう1度プログラムしてみたいと思います。
大変ありがとうございました。
No.3
- 回答日時:
ついでに、「作成したプログラムにバグがないことをどうやって検証するか」考えるとよいでしょう。
プログラムの書き方はたんなる出発点に過ぎません。
効率のよいテスト方法を考えることは、よい勉強になります。
バグ・・・ですか。
プログラムを作成して実行すると、いつもエラーが出ていたのは検証してなかったせいなんですね。
もっと勉強したいと思います。
再回答ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Visual Basic(VBA) EXCEL VBAで教えてください。 1 2022/12/22 04:20
- Java Java 南京錠 2 2023/02/04 11:46
- Excel(エクセル) capeofdragonと申します Excel2016を使っておりまして 半角又は全角の任意文字列が 2 2022/10/31 13:51
- Visual Basic(VBA) VBA 検索と入力 Excel ブック ぶぶぶ シート ししし 列V 検索対象の列です 最終行は、お 6 2023/05/17 01:40
- Visual Basic(VBA) EXCEL VBA 単語置き換え について質問です ブック名 ぶぶぶ シート名 ししし セル V3〜 3 2023/03/08 01:41
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- Excel(エクセル) エクセル関数の変わった使い方 3 2022/05/13 17:12
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- Visual Basic(VBA) 入力と同時に桁数を詰める 3 2022/09/11 20:23
- Visual Basic(VBA) VBAを使いシート間で貼り付け 3 2023/03/14 20:53
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
10進数からN進数に変換するプロ...
-
#if 1 #elseの意味について
-
構文エラー";"が型の前にあり...
-
VHDLで、case文とwhen文のどち...
-
getcの改行判定
-
xのy乗を求める問題で…(ただし...
-
C言語プログラムが理解できなくて…
-
階乗のプログラム!!
-
while文について、c言語...
-
for文の中にswitch文はいれられ...
-
配列を関数に渡す方法
-
C言語のwhile文を使った素数判...
-
switch文をif文に変換
-
1からnまでの和を求めるプログ...
-
中央値をもとめる
-
C言語で電卓を作成する。
-
if文の中に
-
C言語のプログラミング (基礎...
-
C言語の二分法のプログラムにつ...
-
C言語階乗の総和を求める
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
構文エラー";"が型の前にあり...
-
#if 1 #elseの意味について
-
for文の中にswitch文はいれられ...
-
getcの改行判定
-
C言語階乗の総和を求める
-
while文について、c言語...
-
配列を使って魔方陣
-
プログラミングで二番目に大き...
-
C言語 数字以外を入力させない...
-
c言語のwhile文を使った計算で...
-
C言語プログラムが理解できなくて…
-
配列を関数に渡す方法
-
C言語で電卓を作成する。
-
C言語の二分法のプログラムにつ...
-
c言語for文
-
scanf関数を用いての加減乗除%...
-
階乗のプログラム!!
-
計算結果がlong型以上になる場...
-
初心者です。for文、if文を使っ...
-
c言語プログラミングで1から100...
おすすめ情報