69,371
社区成员
发帖
与我相关
我的任务
分享八皇后问题代码 那位大虾帮修改一下
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
struct Node{
int x;
int y;
};
int main(){
int i,j;
int a[8][8];
Node stack[8];
int top = -1, bottom = -1;
for( i = 0; i < 8; i++)
for( j = 0; j < 8; j++){
while( bottom <= top ){
if(i != stack[bottom].x && j != stack[bottom].y && (abs( i - stack[bottom].x) != abs(j - stack[bottom].y))){
bottom++;
continue;
}
else
break;
}
if(bottom > top)
stack[++top] = a[i][j];
else
top--;
}
}
for( i = 0; i < 8; i++)
printf("(%d,%d)",stack[i].x,stack[i].y);
system("pause");
return 0;
}
#include <math.h>
#include <stdlib.h>
struct Node{
int x;
int y;
};
int main(){
int i,j;
int a[8][8];
Node stack[8];
int top = -1, bottom = -1;
for( i = 0; i < 8; i++)
for( j = 0; j < 8; j++){
while( bottom <= top ){
if(i != stack[bottom].x && j != stack[bottom].y && (abs( i - stack[bottom].x) != abs(j - stack[bottom].y))){
bottom++;
continue;
}
else
break;
}
if(bottom > top)
stack[++top] = a[i][j];
else
top--;
}
}
for( i = 0; i < 8; i++)
printf("(%d,%d)",stack[i].x,stack[i].y);
system("pause");
return 0;
}
...全文
请发表友善的回复…
发表回复
李万鹏 2010-01-24
- 打赏
- 举报
c[i+j]=1; /*占领两个对角线*/
d[i-j+7]=1;
是什么意思啊
d[i-j+7]=1;
是什么意思啊
李万鹏 2010-01-24
- 打赏
- 举报
用一个栈存放找好的 用指针操作下标来模拟栈
z569362161 2010-01-24
- 打赏
- 举报
int main(){
int i,j;
int a[8][8];
Node stack[8]; //这是什么？
int i,j;
int a[8][8];
Node stack[8]; //这是什么？
z569362161 2010-01-24
- 打赏
- 举报
晕死了，你对照还看不出来
李万鹏 2010-01-24
- 打赏
- 举报
可我的哪错了呀 帮看看呗 跪求
z569362161 2010-01-24
- 打赏
- 举报
http://topic.csdn.net/u/20100108/19/5ab70271-905e-4223-9a72-4c0311ac4476.html?0879974018900353这里就有，慢慢研究
z569362161 2010-01-24
- 打赏
- 举报
没仔细看。
给你点源码。自己对照
给你点源码。自己对照
