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で質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
初めて自分の家と他人の家が違う、と意識した時
子供の頃、友達の家に行くと「なんか自分の家と匂いが違うな?」って思いませんでしたか?
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
Enterキーを押されたら次の処理に移るという事をしたい。
C言語・C++・C#
-
C言語でDxlibを使って3x3の奇数魔法陣を作っているのですが、処理の方法がわかりません。 you
C言語・C++・C#
-
コマンドプロントからgnuplotを起動させたいです
Windows 10
-
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
構文エラー";"が型の前にあり...
-
#if 1 #elseの意味について
-
C言語の二分法のプログラムにつ...
-
初心者です。for文、if文を使っ...
-
C言語についてですfor ifをつか...
-
scanf関数を用いての加減乗除%...
-
配列を関数に渡す方法
-
C言語のプログラミング (基礎...
-
C言語で電卓を作成する。
-
計算結果がlong型以上になる場...
-
for文の中にswitch文はいれられ...
-
scanfが実行されません
-
全角文字の判定
-
C言語階乗の総和を求める
-
C言語プログラムが理解できなくて…
-
プログラミングで二番目に大き...
-
c言語のプログラムについての質...
-
C言語 エラー表示 break の位...
-
1年単利金利 0.2% の A銀行と...
-
getcの改行判定
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報