遇到的问题： (题意请描述清楚) 我写了一个八皇后程式,但是编译以後执行却完全没东西, 可否请板上各位高手帮我看一下,谢谢 希望得到的正确结果： 八皇后的解 程式跑出来的错误结果： 完全不会动... 开发平台： Dev-c++ 4.9.9.2 有问题的code： (请善用置底文标色功能) #include<iostream> using std::cout; using std::endl; int count(int,int); void setchessboard(); int findmin(); int findminadd(); int putqueen(int,int,int,int); int setblock(int,int); void printchessboard(); void removequeen(int,int); void resetchessboard(); int chessboard[8][8]; int countsolnumber=1; int main() { resetchessboard(); int x1,x2,x3,x4,x5,x6,x7,x8; int y1,y2,y3,y4,y5,y6,y7,y8; int z1,z2,z3,z4,z5,z6,z7,z8; for(x1=0;x1<=7;x1++) for(y1=0;y1<=7;y1++) {z1=putqueen(x1,y1,0,0); if(z1==2) {for(x2=0;x2<=7;x2++) for(y2=0;y2<=7;y2++) {z2=putqueen(x2,y2,x1,y1); if(z2==2) {for(x3=0;x3<=7;x3++) for(y3=0;y3<=7;y3++) {z3=putqueen(x3,y3,x2,y2); if(z3==2) {for(x4=0;x4<=7;x4++) for(y4=0;y4<=7;y4++) {z4=putqueen(x4,y4,x3,y3); if(z4==2) {for(x5=0;x5<=7;x5++) for(y5=0;y5<=7;y5++) {z5=putqueen(x5,y5,x4,y4); if(z5==2) {for(x6=0;x6<=7;x6++) for(y6=0;y6<=7;y6++) {z6=putqueen(x6,y6,x5,y5); if(z6==2) {for(x7=0;x7<=7;x7++) for(y7=0;y7<=7;y7++) {z7=putqueen(x7,y7,x6,y6); if(z7==2) {for(x8=0;x8<=7;x8++) for(y8=0;y8<=7;y8++) {z8=putqueen(x8,y8,x7,y7); if(z8==3) continue; else continue; } } else continue;} } else continue;} } else continue;} } else continue;} } else continue;} } else continue;} } else continue;} getchar(); return 0; } int count(int i,int j) { int a,b,c=0,d; for(a=0;a<=7;a++) for(b=0;b<=7;b++) { for(d=1;d<=8;d++) {if((chessboard[a][b]!=1)&&(chessboard[a][b]!=100)&&(a==i-d)&&(b==j-d)) c+=1; else if((chessboard[a][b]!=1)&&(chessboard[a][b]!=100)&&(a==i+d)&&(b==j-d)) c+=1; else if((chessboard[a][b]!=1)&&(chessboard[a][b]!=100)&&(a==i-d)&&(b==j+d)) c+=1; else if((chessboard[a][b]!=1)&&(chessboard[a][b]!=100)&&(a==i+d)&&(b==j+d)) c+=1; else continue; } if((chessboard[a][b]!=1)&&(chessboard[a][b]!=100)&&((a==i)||(b==j))) c+=1; else continue; } return c; } int findmin() { int e,f,min=1000; for(e=0;e<=7;e++) for(f=0;f<=7;f++) {if((chessboard[e][f]!=1)&&(chessboard[e][f]!=0)&&(chessboard[e][f]<min)) min=chessboard[e][f]; else continue; } if(min==1000) return -1; else return min; } int findminadd() { int g,h,k=0; if(findmin()!=-1) {for(g=0;g<=7;g++) for(h=0;h<=7;h++) {if(chessboard[g][h]==findmin()) k+=1; else continue; } return k; } else return -1; } int setblock(int s1,int s2) { int sb1,sb2,sb3; for(sb1=0;sb1<=7;sb1++) for(sb2=0;sb2<=7;sb2++) {if(chessboard[sb1][sb2]!=100) {chessboard[s1][sb2]=1; chessboard[sb1][s2]=1;} for(sb3=1;sb3<=8;sb3++) { if(((sb1-sb3)>=0)&&((sb2-sb3)>=0)) chessboard[(sb1-sb3)][(sb2-sb3)]=1; else if(((sb1+sb3)<=7)&&((sb2-sb3)>=0)) chessboard[(sb1+sb3)][(sb2-sb3)]=1; else if(((sb1-sb3)>=0)&&((sb2+sb3)<=7)) chessboard[(sb1-sb3)][(sb2+sb3)]=1; else if(((sb1+sb3)<=7)&&((sb2+sb3)<=7)) chessboard[(sb1+sb3)][(sb2+sb3)]=1; else continue; } } return 0; } int putqueen(int pq1,int pq2,int pq3,int pq4) { static int queen=0; int k=findminadd(); if((k>=(8-queen))&&(queen<8)) { chessboard[pq1][pq2]=100; setblock(pq1,pq2); queen+=1; return 2;} if(queen==8) {printchessboard(); countsolnumber+=1; queen=0; return 3;} if((k<queen)&&(queen!=8)) { removequeen(pq3,pq4); queen-=1; return 4;} } void removequeen(int rq1,int rq2) { chessboard[rq1][rq2]=0; int m,n,o; for(m=0;m<=7;m++) for(n=0;n<=7;n++) { chessboard[rq1][m]=0; chessboard[n][rq2]=0; for(o=1;o<=8;o++) { if(((rq1-o)>=0)&&((rq2-o)>=0)) chessboard[(rq1-o)][(rq2-o)]=0; else if(((rq1+o)<=7)&&((rq2-o)>=0)) chessboard[(rq1+o)][(rq2-o)]=0; else if(((rq1-o)>=0)&&((rq2+o)<=7)) chessboard[(rq1-o)][(rq2+o)]=0; else if(((rq1+o)<=7)&&((rq2+o)<=7)) chessboard[(rq1+o)][(rq2+o)]=0; else continue; } } setchessboard(); } void printchessboard() { cout<<"--"<<endl; cout<<"第"<<countsolnumber<<"组解\n\n"; cout<<"皇后的位置\n"<<"1.以坐标表示为:"<<endl; int p0,p1,p2,p3; for(p1=0;p1<=7;p1++) for(p2=0;p2<=7;p2++) { if(chessboard[p1][p2]==100) cout<<"<"<<p1<<","<<p2<<">\t"; } cout<<endl; cout<<"2.以图形表示:"<<endl; cout<<" "; for(p0=0;p0<=7;p0++) {cout<<p0<<" "; } cout<<endl; for(p1=0;p1<=7;p1++) for(p2=0;p2<=7;p2++) { if((p2==0)&&(p2!=7)&&(chessboard[p1][7]!=100)) cout<<p1<<" "; else if(((p2==0)&&p2!=7)&&(chessboard[p1][7]==100)) cout<<p1<<" Q "; else if ((p2!=0)&&(p2==7)&&(chessboard[p1][7]!=100)) cout<<" "<<endl; else if ((p2!=0)&&(p2==7)&&(chessboard[p1][7]==100)) cout<<"Q"<<endl; else if ((p2!=0)&&(p2!=7)&&(chessboard[p1][7]==100)) cout<<"Q "; else cout<<" "; } } void resetchessboard() { int re1,re2; for(re1=0;re1<=7;re1++) for(re2=0;re2<=7;re2++) {chessboard[re1][re2]=0; } setchessboard(); } void setchessboard() { int set1,set2; for(set1=0;set1<=7;set1++) for(set2=0;set2<=7;set2++) {chessboard[set1][set2]=count(set1,set2); } } 补充说明： 说一下我的想法 1.假设皇后放在一个格子之中,则他可以吃到的格子数目全部加起来 写在那一个格子里头,然後去求所有格子的最小值,把皇后放在那个最小值里面 然後把它可以吃掉的格子设为1,再去求剩下不能吃掉的格子的最小值, 然後再放第二个皇后,以此类推下去,放皇后的方法就是那些是最小值的格子 一个一个去试,如果走到死路的话,就把最後一次放皇后的格子的格子的皇后拿掉 ,重新设定最小值,再把皇后放在下一个格子,一直到找到解为止 2. chseeboard[][]是棋盘,设为8*8的阵列 3.函式的功能 a.resetchessboard() 就是把整个棋盘设为初始的状态,也就是完全没放皇后的状态 b.setchessboard() 设定棋盘,就是把格子的最小值放上去 c.count() 找出格子的值 d.findmin() 找出格子最小值 e.findminadd() 找出格子是最小值的个数 f.setblock() 就是把皇后放上去之後,把会被皇后吃掉的格子都设为1 g.putqueen() 把皇后放上去,或是判断是否找到解,或是判断是不是要移除皇后的地方 h.removequeen() 把皇后移掉,被移掉的格子汗如果皇后在那个格子的话会被吃掉的格子都设0 i.prinntchessboard() 就是把解印出来的函式 4.题目出处: C++: How to program, 6/e 中文版叫做:c++程式设计的艺术 第五版,题目一样 7.34题 麻烦各位大大解答了 小弟我已经熬夜两天debug不出来... 感激不尽... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.211.19 ※ 编辑: pocernld 来自: 140.112.211.19 (12/12 02:23) ※ oxoxpeter:转录至看板 StupidClown 12/14 20:21