请帮我看一个程序---八皇后问题

主题：请帮我看一个程序---八皇后问题

doneydq [专家分：0] 发布于 2010-05-19 21:59:00

void Queen(int n) { 　　　　
int i;
//!参数n从0开始，等于8时便试出了一个解，将它输出并回溯。　　　　
if(n == QUEENS) { 　　　　　　　　　　
Output(); 　　　　　　　　　　
return; 　　　　
} 　　　　　　　　　　
//!n还没到8，在第n列的各个行上依次试探。　　　　
for(i = 1 ; i <= QUEENS ; i++)
{ 　　　　　　　　　　
//!在该列的第i行上放置皇后。　　　　　　　　　　
Site[n] = i;
//!如果放置没有冲突，就开始下一列的试探。　　　　　　　　　　
if(IsValid(n)) 　　　　　　　　　　　　　　　　
Queen(n + 1); 　　　　
}
}
/*------IsValid：判断第n个皇后放上去之后，是否合法，即是否无冲突。------*/
int IsValid(int n) { 　　　　
int i;
//!将第n个皇后的位置依次于前面n－1个皇后的位置比较。　　　　
for(i = 0 ; i < n ; i++) { 　　　　　　　　　　
//!两个皇后在同一行上，返回0。　　　　　　　　　　
if(Site[i] == Site[n]) 　　　　　　　　　　　　　　　　
return 0;
//!两个皇后在同一对角线上，返回0。　　　　　　　　　　
if(abs(Site[i] - Site[n]) == (n - i)) 　　　　　　　　　　　　　　　　
return 0; 　　　　
}
//!没有冲突，返回1。　　　　
return 1;
}
/*------------Output：输出一个解，即一种没有冲突的放置方案。------------*/
void Output() { 　　　　
int i;
//!输出序号。　　　　
printf("No.%-5d" , ++iCount);
//!依次输出各个列上的皇后的位置，即所在的行数。　　　　
for(i = 0 ; i < QUEENS ; i++) 　　　　　　　　　　
printf("%d " , Site[i]);
　　　　 printf("n");
}

本帖地址： http://bbs.pfan.cn/post/322261.html

回复列表（共4个回复）

沙发

doneydq [专家分：0] 发布于 2010-05-19 22:01:00

以下是编译错误
--------------------Configuration: queens - Win32 Debug--------------------
Compiling...
queens.cpp
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(16) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(23) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(26) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'

板凳

doneydq [专家分：0] 发布于 2010-05-19 22:01:00

D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(27) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(28) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(29) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : error C2018: unknown character '0xa1'
D:\VC6\MSDev98\MyProjects\queens\queens.cpp(32) : fatal error C1003: error count exceeds 100; stopping compilation
Error executing cl.exe.

queens.obj - 102 error(s), 0 warning(s)

3 楼

雪光风剑 [专家分：27190] 发布于 2010-05-19 22:02:00

找到提示对应的行，那些行有全角字符（一般是全角空字符或者全角标点，全角空字符一般在行尾）

4 楼

eastcowboy [专家分：25370] 发布于 2010-05-19 22:04:00

如果您复制粘贴的代码出现这样的编译错误，您就需要考虑自己一行一行的把代码敲上去了，呵呵。
如果您想偷懒，就把有错误的那些行手工的敲一遍。

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：请帮我看一个程序---八皇后问题

回复列表（共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：请帮我看一个程序---八皇后问题

回复列表 （共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共4个回复）