n皇后
来源:互联网 发布:知乎是什么公司的 编辑:程序博客网 时间:2024/04/28 05:52
// n皇后.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <conio.h>
#define MAX 32
void ShowResult(int data[][32], int n)
{
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < n; ++j)
{
printf("%2d", data[i][j]);
}
printf("/n");
}
printf("/n");
}
bool IsCurrentPosFeasible(int data[][32], int line, int row, int n)
{
bool bReturn;
for (int i = 0; i < n; ++i)
{
if ((1 == data[line][i]) || (1 == data[i][row]))
{
return false;
}
}
for (int i = 0; i < line; ++i)
{
for (int j = 0; j < n; ++j)
{
bReturn = ((i + j == line + row || i - j == line - row) && (1 == data[i][j]));
if (true == bReturn)
{
return false;
}
}
}
return true;
}
void NQueen(int data[][32], int line, int n)
{
if (line > n - 1)
{
ShowResult(data, n);
getch();
return ;
}
for (int i = 0; i < n; ++i)
{
if (IsCurrentPosFeasible(data, line, i, n))
{
data [line][i] = 1;
NQueen(data, line + 1, n);
data[line][i] = 0;
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int data[MAX][MAX] = {0};
NQueen(data, 0, 25);
return 0;
}
- n皇后
- N皇后
- N 皇后
- n皇后
- n皇后
- N皇后
- N皇后
- n皇后
- n 皇后
- N皇后
- N皇后
- N皇后
- N皇后
- n皇后
- N皇后
- N皇后
- N皇后
- N皇后
- marquee制作连续不间断滚动图片效果
- marquee制作连续不间断滚动图片效果
- 使用批处理文件
- JavaScript和CSS的优化提高网站性能
- JAVA 导入导出EXCEL文件操作
- n皇后
- 之源太少了
- PC客户端与Android服务端的Socket同步通信(USB)(转载)
- JS的Object类的属性和方法
- Tomcat -- add project jar to tomcat.
- 直觉不可信
- class.getResourceAsStream 用法
- 跟随滚动条漂浮的JS特效
- 程序员如何在"小公司成长"和"大公司学习"