Code_Talk 2010年11月07日
请教一个问题
#include <conio.h>
#include <iostream>

using namespace std;
// 首先 要求皇后不冲突,那么每行只应该有一个皇后
// 用queens[]数组在存储每个皇后的位置
// 例如: queens[m] = n 表示 第m行的皇后放在第n列上

#define MAX 8

int sum = 0;
class QueenPuzzle
{
int queens[MAX]; // 存储每行皇后的列标

public:
void printOut(); // 打印结果
int IsValid(int n); //判断第n个皇后放上去之后,是否合法
void placeQueen(int i); // 递归算法 放置皇后
};

void QueenPuzzle::printOut()
{
for(int i=0; i<MAX; i++)
{
for(int j=0; j<MAX; j++)
{
if(j == queens[i])
cout << "Q ";
else
cout << "0 ";
}
cout << endl;
}
cout << endl << "按q键盘退出,按其他键继续" << endl << endl;

if(getch() == 'q')
exit(0);
}

// 在第i行放置皇后
void QueenPuzzle::placeQueen(int i)
{
for(int j=0; j<MAX; j++)
{
// 如果全部放完了 输出结果
if(i == MAX)
{
sum ++;
cout << "第" << sum << "组解:" << endl;
printOut();

return;
}

// 放置皇后
queens[i] = j;

// 此位置不能放皇后 继续试验下一位置
if(IsValid(i))
placeQueen(i+1);
}
}

//判断第n个皇后放上去之后,是否合法,即是否无冲突
int QueenPuzzle::IsValid(int n)
{
//将第n个皇后的位置依次于前面n-1个皇后的位置比较。
for(int i = 0 ; i < n ; i++)
{
//两个皇后在同一列上,返回0
if(queens[i] == queens[n])
return 0;

//两个皇后在同一对角线上,返回0
if(abs(queens[i] - queens[n]) == (n - i))
return 0;
}

//没有冲突,返回1。
return 1;
}

void main()
{
QueenPuzzle queen;
queen.placeQueen(0);
cout << "共" << sum << "组解" << endl;
}

这是求解八皇后的一个程序,用的方法是回溯法,具体可去http://student.csdn.net/space.php?uid=113322&do=blog&id=47899这里查看。
我的问题是cout << endl << "按q键盘退出,按其他键继续" << endl << endl;执行这句代码后如果我按其他键这个程序返回到哪里,为什么可以继续执行而不结束呢,有点困惑,请高手指点。
...全文
35 点赞 收藏 4
写回复
4 条回复

还没有回复,快来抢沙发~

发动态
发帖子
C++ 语言
创建于2007-09-28

3.1w+

社区成员

24.8w+

社区内容

C++ 语言相关问题讨论,技术干货分享
社区公告
暂无公告