n皇后-创新互联
10年积累的成都网站建设、做网站经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站设计后付款的网站建设流程，更有龙游免费网站建设让你可以放心的选择与我们合作。>#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*k&&++a[--i]);
////// printf("
");
//////
////// return 0;
//////}// N皇后问题
#include
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:
", 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;
}
新闻名称：n皇后-创新互联
地址分享：http://bzwzjz.com/article/dgccec.html
