标签:
#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; }
标签:
原文地址:http://www.cnblogs.com/liuhan333/p/4536920.html