n皇后

#include "stdafx.h"


//////int v,i,j,k,l,s,a[99];
//////int _tmain(int argc, _TCHAR* argv[])
//////{
//////    //毒药
//////    for(scanf("%d",&s);    
//////    *a-s;
//////    v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]);    
//////    printf("\n\n");
//////    
//////    return 0;
//////}

//    N皇后问题

#include <iostream>
using namespace std;

#define N 8

bool matrix[N + 1][N + 1] = {0};

bool IsLegal(bool matrix[N + 1][N + 1], const int &i, const int &j)
{
    //    判断前面的i-1个棋子与matrix[i][j]是否冲突，i为1时合法

    for (int m = 1; m <= i - 1; ++m) {
        for (int n = 1; n <= N; ++n) {    //    实际每一行只有一个棋子
            if (matrix[m][n] == 1) {
                if ( n == j || abs(i - m) == abs(j - n) )    //    key, not bad
                    return false;
            }
        }
    }
    return true;
}

void Print(bool matrix[N + 1][N + 1])
{
    static int count = 1;
    printf("Case %d:\n", count++);
    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= N; j++) {
            matrix[i][j] == 1 ? printf("%c ", 2) : printf(". ");
        }
        cout << endl;
    }
    cout << endl;
}

void Trial(const int i)
{
    //    进入本函数时，在N*N的棋盘前i-1行已放置了互不攻击的i-1个棋子
    //    现从第i行起继续为后续棋子选择合适位置

    if (i > N)    //    输出当前的合法布局
        Print(matrix);
    else
        for (int j = 1; j <= N; ++j) {
            matrix[i][j] = 1;
            if ( IsLegal(matrix, i, j) )
                Trial(i + 1);
            matrix[i][j] = 0;
        }
}

int main(void)
{
    Trial(1);

    system("pause");
    return 0;
}