8-Queen ８クイーン 8Queen 8queen
受付中
回答 1
投稿
- 評価
- クリップ 0
- VIEW 533
前提・実現したいこと
C language (Only using Function & Array & without pointer)
８queen 問題 について
Question about 8-Queen
発生している問題・エラーメッセージ
４＊４ ができましたが、それからN*Nのプログラムを作成していくのですが、今までのやり方であると非常に長たらしいプログラムになるのでループを短縮するための自作関数のアイデアがほしい。
I have finished making 4*4 but can't do N*N by using the same way. I would appreciate that someone that can help me make a selfmade-function to figure this out.( without using pointer & using only One-dimensional array）
該当のソースコード
include<stdio.h>
int main(void)
{
int a[4], i, j, k, l;
// printf("How Many?==>>(>=4)");
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", a[i]);
// }
printf("ok0 \n");
for(i=0; i<4; i++)
{
a[0]= i;
for(j=0; j<4; j++)
{
a[1]= j;
if( (i-j)*(i-j) != 1 || i - j ==0)
{
for(k=0; k<4; k++)
{
a[2]= k;
if( (j-k)*(j-k) != 1 || j-k ==0)
{
for(l=0; l<4; l++)
{
a[3]= l;
if( (k-l)*(k-l) != 1 || k-l ==0)
{
if( i != j && i != k && i != l && j != k && j != l && k != l)
{
printf(" %d %d %d %d\n",i, j, k, l);
n++
}
}
}
}
}
}
}
}
printf(" Total => %d <=", n);
return 0;
}### 試したこと
変数が同じ出ないことのIFと斜めは変数i-jの二乗が１でないIFを利用した。
int i, j;
By using ( i != j && i != k && i != l && j != k && j != l && k != l)
and (i-j)*(i-j) != 1
補足情報（FW/ツールのバージョンなど）
多次元配列ポインターを使わずに解決する方法が欲しいです。
It would best to solve this issue without using Multi-dimensional array & pointer.
-
気になる質問をクリップする
クリップした質問は、後からいつでもマイページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
クリップを取り消します
-
良い質問の評価を上げる
以下のような質問は評価を上げましょう
- 質問内容が明確
- 自分も答えを知りたい
- 質問者以外のユーザにも役立つ
評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。
質問の評価を上げたことを取り消します
-
評価を下げられる数の上限に達しました
評価を下げることができません
- 1日5回まで評価を下げられます
- 1日に1ユーザに対して2回まで評価を下げられます
質問の評価を下げる
teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。
- プログラミングに関係のない質問
- やってほしいことだけを記載した丸投げの質問
- 問題・課題が含まれていない質問
- 意図的に内容が抹消された質問
- 過去に投稿した質問と同じ内容の質問
- 広告と受け取られるような投稿
評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。
質問の評価を下げたことを取り消します
この機能は開放されていません
評価を下げる条件を満たしてません
質問の評価を下げる機能の利用条件
この機能を利用するためには、以下の事項を行う必要があります。
- 質問回答など一定の行動
-
メールアドレスの認証
メールアドレスの認証
-
質問評価に関するヘルプページの閲覧
質問評価に関するヘルプページの閲覧
15分調べてもわからないことは、teratailで質問しよう！
- ただいまの回答率 88.57%
- 質問をまとめることで、思考を整理して素早く解決
- テンプレート機能で、簡単に質問をまとめられる
2018/11/30 20:34
2018/11/30 20:41
現在は斜めと横の重ねることのないように２つの配列を作りそれを比べるプログラムを考えてます。そこで自作関数を１つで作ってみようと思って今うす。（二個目の自作関数は作成するかどうかを考えています。最後には１８桁ぐらいまで出来る（極めた）プログラムを作る予定です。）
2018/11/30 21:15