N皇后问题的实现
来源:互联网 发布:合婚尚知时,鸳鸯不独睡 编辑:程序博客网 时间:2024/04/30 13:32
/**//*
* 文件名:m.cpp
* 功能:实现 N 皇后
* 创建日期:2007-10-17
*/
#include <iostream>
using namespace std;
bool place(int x[], int k)
...{
int i;
for(i = 0; i < k; i++)
...{
if(x[i] == x[k] || abs(i-k) == abs(x[i]-x[k]))
return false;
}
return true;
}
void Queen(int x[], int n)
...{
int k = 0;
x[k] = -1;
while(k >= 0)
...{
++x[k];
while((x[k] < n) && (!place(x, k)))
++x[k];
if(x[k] < n)
...{
if(k == n-1)
break;
else
...{
++k;
x[k] = -1;
}
}
else
...{
x[k] = -1;
--k;
}
}
}
int main()
...{
int i, j, n;
int *X = NULL;
cout << "please input n:";
cin >> n;
X = new int[n];
Queen(X, n);
for(i = 0; i < n; i++)
cout << X[i] << " ";
cout << endl << endl;
for(i = 0; i < n; i++)
...{
for(j = 0; j < n; j++)
...{
if(X[i] == j)
cout << "o ";
else
cout << "* ";
}
cout << endl;
}
cout << endl;
delete []X;
X = NULL;
return 0;
}
* 文件名:m.cpp
* 功能:实现 N 皇后
* 创建日期:2007-10-17
*/
#include <iostream>
using namespace std;
bool place(int x[], int k)
...{
int i;
for(i = 0; i < k; i++)
...{
if(x[i] == x[k] || abs(i-k) == abs(x[i]-x[k]))
return false;
}
return true;
}
void Queen(int x[], int n)
...{
int k = 0;
x[k] = -1;
while(k >= 0)
...{
++x[k];
while((x[k] < n) && (!place(x, k)))
++x[k];
if(x[k] < n)
...{
if(k == n-1)
break;
else
...{
++k;
x[k] = -1;
}
}
else
...{
x[k] = -1;
--k;
}
}
}
int main()
...{
int i, j, n;
int *X = NULL;
cout << "please input n:";
cin >> n;
X = new int[n];
Queen(X, n);
for(i = 0; i < n; i++)
cout << X[i] << " ";
cout << endl << endl;
for(i = 0; i < n; i++)
...{
for(j = 0; j < n; j++)
...{
if(X[i] == j)
cout << "o ";
else
cout << "* ";
}
cout << endl;
}
cout << endl;
delete []X;
X = NULL;
return 0;
}
- N皇后问题的实现
- N皇后问题的回溯法实现
- N皇后问题的递归回溯实现
- N皇后问题的简单实现
- N皇后问题的Java实现
- N皇后的问题
- C++实现n皇后问题
- java实现N皇后问题
- 递归实现n皇后问题
- N皇后问题(python实现)
- Python实现N皇后问题
- N皇后问题,java实现
- 八皇后、N皇后问题的求解。
- 八(N)皇后问题的C++实现
- n 皇后问题的递归和回溯实现 C++
- N皇后问题的解决
- 小小的N皇后问题
- n皇后问题的解法
- ActivityExecutionContext in Workflows
- 郁闷的Debugger Users
- 卸载联想的“一键恢复”
- 生活还在继续
- Build Custom Activities To Extend The Reach Of Your Workflows
- N皇后问题的实现
- 软件破解大揭密(多图)
- 测试一下..
- 安全研究:Linux系统下的网络监听技术(1)
- 2007-10-17,永不能忘记
- 07-10-17学习心得
- 安全研究:Linux系统下的网络监听技术(2)
- ms sql server2005 系统表知多少
- IT女员工面临的六大挑战