プログラマ専用SNS ミクプラ

コード:

/*N*Nマスの正方形に互いに縦横に自分しか存在しない状態を作る。*/
/*（8飛車問題）*/
#include <stdio.h>
#define N 8

int flag[N]; 
int pos[N];

/*i行目の値を表示させる関数*/
void print(void)
{
	int i;
	
	for (i = 0; i < N; i++)
	{
		printf("%d", pos[i]);
	}
	putchar('\n');
}

/*N飛車問題を全探索で解く処理*/
void set(int i)
{
	int j;
    
	for (j = 0; j < N; j++)
	{
		if (!flag[j])
		{
			pos[i] = j;
			
			if (i == (N - 1))
			{
				print();
			}
			else
			{
				flag[j] = 1;
				set(i + 1); /*再帰呼び出し*/
				flag[j] = 0;
			}
		}
	}
}

/*メイン関数*/
void main(void)
{
	int i;
	
	for (i = 0; i < N; i++)
	{
		flag[i] = 0;
	}
	set(0);
}

コード:

#include <iostream>
#include <algorithm>

const int N = 8;
 
int main()
{
    int a[N];
    for (int i = 0; i < N; i++) a[i] = i;
    do {
        for (int i = 0; i < N; i++) std::cout << a[i];
        std::cout << std::endl;
    } while (std::next_permutation(a, a + N));
}

コード:

//N*Nマスの正方形に互いに縦横に自分しか存在しない状態を作る。
//（8飛車問題）

#include <iostream>
using namespace std;

int num = 3;
int flag[3]; 
int pos[3];

void print(void);
void set(int);


/*i行目の値を表示させる関数*/
void print(void)
{
	for (int i = 0; i < num; i++)
	{
		cout << pos[i] << endl;
	}
	cout << "\n" << endl;
}

/*num飛車問題を全探索で解く処理*/
void set(int i)
{
	for (int j = 0; j < num; j++)
	{
		if (!flag[j])
		{
			pos[i] = j;
			
			if (i == (num - 1))
			{
				print();
			}
			else
			{
				flag[j] = 1;
				set(i + 1); /*再帰呼び出し*/
				flag[j] = 0;
			}
		}
	}
}

/*メイン関数*/
int main(void)
{
	for (int i = 0; i < num; i++)
	{
		cout << flag[i] << 0 << endl;
	}
	set(0);
	return 0;
}

コード:

//N*Nマスの正方形に互いに縦横に自分しか存在しない状態を作る。
//（8飛車問題）
 
#include <iostream>
using namespace std;
 
const int N = 8;
int flag[N]; 
int pos[N];

void print(void);
void set(int);
 
 
/*i行目の値を表示させる関数*/
void print(void)
{
    for (int i = 0; i < N; i++)
    {
        cout << pos[i];
    }
    cout << endl;
}
 
/*N飛車問題を全探索で解く処理*/
void set(int i)
{
    for (int j = 0; j < N; j++)
    {
        if (!flag[j])
        {
            pos[i] = j;
            
            if (i == (N - 1))
            {
                print();
            }
            else
            {
                flag[j] = 1;
                set(i + 1); /*再帰呼び出し*/
                flag[j] = 0;
            }
        }
    }
}
 
/*メイン関数*/
int main(void)
{
    for (int i = 0; i < N; i++)
    {
        flag[i] = 0;
    }
    set(0);
    return 0;
}