はわわーっ

はわわわわっ

Cでn-クイーン問題

やってみた。

#include <stdio.h>
#include <stdlib.h>

#define N 10

static void solve(int *, int);
static int check(const int *, int, int);

static int count = 0;


static void
solve(int *board, int i)
{
  int j;

  if (i == N) {
    count++;
    return;
  }

  for (j = 0; j < N; j++) {
    if (check(board, i, j)) {
      board[i] = j;
      solve(board, i + 1);
    }
  }
}

static int
check(const int *board, int i, int j)
{
  int k;

  for (k = 0; k < i; k++) {
    if (j == board[k] || abs(board[k] - j) == i - k) {
      return 0;
    }
  }
  return 1;
}


int
main(void)
{
  int board[N];

  solve(board, 0);
  printf("%d\n", count);

  return 0;
}

Cムズい。
こんな書き方でいいのかな……