c程序中八皇后的奇怪问题？

qq215359466

于 2010-10-19 02:45:00 发布

阅读量204

点赞数

文章标签： c

本文链接：https://blog.youkuaiyun.com/qq215359466/article/details/5950239

版权

本文通过一个具体的C语言实现案例，探讨了N皇后问题的解决方案。该程序采用回溯法来寻找所有可能的放置方案，并详细展示了如何避免皇后之间的相互攻击，包括同一行、同一列及对角线上的冲突。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题当N = 4,打印的结果为 count 一次为 1，2，4，5 :3 那里去了

在tc2 中出现 abnormal program termination

当N = 8 时候可以打印出 92 个结果

——————————————————————

#include "stdafx.h" #include "stdio.h" #define N 8 int data[N]; int count ; int abs(int x, int y) { if(x > y) return (x-y); else return (y-x); } void prt() { int i; printf("%d::/t",++count); for(i = 0; i < N; i++) printf("%3d ",data[i]); } int ok(int i, int j) { if(i == 0) return 1; else { int x; for(x = 0; x < i; x++) { if(data[x] == j) return 0; if(abs(data[x],j) == abs(x,i)) return 0; } } return 1; } int main() { int i, j, s; count = 0; i = 0; for(; ; ) { s = 0; for(j = 0; j < N; j++) { if(ok(i,j)) { data[i] = j; s = 1; i++; break; } } if(s == 0) { int a, b; loop: b = 1; i--; a = data[i]+1; data[i] = 0; while(a < N) { if(ok(i,a)) { data[i] = a; b = 0; i++; break; } a++; } if(b) goto loop; } if(i < 0) goto end; if(i == N) { prt(); printf("/n"); goto loop; } } end: return 0; }