这真是不错的算法,主要是运用的思想真是让人称奇呢,用数组的维数来分别表示列数,主对角线,副对角线上是否又Queue
真是棒,,,学习了,学习了
贴出代码:
/*
主要的精华就是那个vis函数
包含的东西太多了,发现二维函数其实可以干很多东西的.
真的是很神奇的,用vis[1][i] 代表的是第cur行的第i列是否已经存在着Queue了,
而vis[2][cur + i]就是来判断是不是主对角线存在着Queue
,这个你可以画一个矩阵,你会发现,其实x + y 在主对角线上的值都是相等的,
而y - x的值也在副对角线上是相等的,所以,可以vis[3][cur - i + n]也就不言而喻了.
*/
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
using namespace std;
int n;
int tot;
int vis[11][11];
int c[11];
void Print()
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (j == c[i])
{
printf("Q");
}
else
{
printf("*");
}
}
printf("\n");
}
printf("\n");
}
void Search(int cur)
{
if (cur == n)
{
Print();
system("pause");
tot++;
return ;
}
for (int i = 0; i < n; i++)
{
if (!vis[0][i] && !vis[1][cur + i] && !vis[2][i - cur + n])
{
c[cur] = i;
vis[0][i] = vis[1][cur + i] = vis[2][i - cur + n] = 1;
Search(cur + 1);
vis[0][i] = vis[1][cur + i] = vis[2][i - cur + n] = 0;
}
}
}
int main()
{
while (scanf("%d", &n) != EOF)
{
memset(vis, 0, sizeof(vis));
tot = 0;
Search(0);
printf("%d", tot);
cout << endl;
}
system("pause");
return 0;
}