小菜求教八皇后问题

rwimn

下面是 代码
[php]#include<stdio.h>

char Chessboard[8][8];/*声明一个二维数组,作为棋盘*/

int E_q(int x,int y,int Queens)

{   int i,j; /*用于循环计数的变量*/

    int Result=0;

    if (Queens==8)

          return 1;

    else

       if(QueenPlace(x,y))

       {

           Chessboard[x][y]='Q';

           for (i=0;i<8;i++)



                for (j=0;j<8;j++)

                {

                    Result+=E_q(i,j,Queens+1);

                    if (Result>0)

                    break;

                }

            if (Result>0)

                return 1;

            else

            {

                Chessboard[x][y]='X';

                return 0;

            }

       }

      else

          return 0;

}

/*判断是否可以放入皇后*/

int QueenPlace(int x,int y)

{

    int i,j;

    if (Chessboard[x][y]!='X')

         return 0;     /*判断本点是否有皇后*/

     for (j=y-1;j>=0;j--)

       if(Chessboard[x][j]!='X')

          return 0;    /*判断本点上面是否有皇后*/

     for  (j=y+1;j<=8;j++)

        if(Chessboard[x][j]!='X')

          return 0;    /*判断本点下面是否有皇后*/

     for (i=i-1;j>=0;i--)

        if(Chessboard[y]!='X')

          return 0;    /*判断本点左边是否有皇后*/

     for (i=i+1;i<=8;i++)

         if(Chessboard[y]!='X')

           return 0;   /*判断本点右边是否有皇后*/

       i=x-1;

       j=y-1;

       while (i>=0&&j>=0)

           if (Chessboard[i--][j--]!='X')

              return 0;

       i=x+1;

       j=y+1;

       while (i<=8&&j<=8)

            if (Chessboard[i++][j++]!='X')

              return 0;

       i=x-1;

       j=y+1;

       while (i>=0&&j<=8)

             if (Chessboard[i--][j++]!='X')

               return 0;

       i=x+1;

       j=y-1;

       while (i<=8&&j>=0)

              if (Chessboard[i++][j--]!='X')

                return 0;



       return 1;

}

void main()

{

     int i,j;

     for (i=0;i<8;i++)

     for (j=0;j<8;j++)

          Chessboard[j]='X';

      E_q(0,0,0);

      printf("the graph of 8 queens on the Chessboard.\n");

      printf("    0   1   2   3   4   5   6   7   \n");

      printf("  +---+---+---+---+---+---+---+---+---+\n");



      for (i=0;i<8;i++)

      {

        printf(" %d |",i);

        for (j=0;j<8;j++)

            printf("-%c-|",Chessboard[j]);

        printf("\n   +---+---+---+---+---+---+---+---+\n");

      }

      

}

[/php]
感觉算法和程序都没什么问题,在C-FREE下全部打印X,而用gcc 提示说段错误,高手帮忙分析一下,谢谢了

neplusultra

太长……段错误一般是数组越界，缓冲区越界的问题。

我以前写的一个，供参考。
在win2000＋borland C++ 5.0通过

1. 
   
2. #include <iostream>
   
3. using namespace std;
   
4. 
   
5. int A[8][8];
   
6. int size=8;
   
7. int count=0;
   
8. 
   
9. void ShowResult() //显示最后结果
   
10. {
    
11.         int i,j;
    
12.         cout<<endl;
    
13.         for(i=0;i<size;i++)
    
14.         {
    
15.                 for(j=0;j<size;j++)cout<<A[i][j]<<' ';
    
16.                 cout<<endl;
    
17.         }
    
18.         count++;
    
19. }
    
20. 
    
21. 
    
22. void SetChessman(int xpos,int ypos,int flag) //在棋盘指定位置放上棋子
    
23. {
    
24.         if(flag==1)
    
25.         {
    
26.                 A[xpos][ypos]=1;
    
27.         }
    
28.         else A[xpos][ypos]=0;
    
29. }
    
30. 
    
31. 
    
32. bool Check(int i) //检查放置的方式是否符合8皇后要求
    
33. {
    
34.         int x,y,m,j;
    
35.         x=y=m=j=0;
    
36.         if(i>size)
    
37.         {
    
38.                 cout<<"error size!"<<endl;
    
39.                 return false;
    
40.         }
    
41.         for(x=0;x<=i;x++,m=0)
    
42.         {
    
43.                 for(y=0;y<size;y++)
    
44.                 {
    
45.                         m+=A[x][y];
    
46.                 }
    
47.                 if(m>1)return false;
    
48. 
    
49.         }
    
50. 
    
51.         for(y=0;y<size;y++,m=0)
    
52.         {
    
53.                 for(x=0;x<=i;x++)
    
54.                 {
    
55.                         m+=A[x][y];
    
56.                 }
    
57.                 if(m>1)return false;
    
58.         }
    
59. 
    
60.         for(y=0;y<size+i;y++,m=0,j=y)
    
61.         {       
    
62.                 x=i;
    
63.                 while(x>=0 && j>=0)
    
64.                 {
    
65.                         if(j<size)m+=A[x][j];
    
66.                         --x;--j;
    
67.                 }
    
68.                 if(m>1)return false;
    
69.                 m=0;
    
70.                 x=0;
    
71.                 j=y;
    
72. 
    
73.                 while(x<=i && j>=0)
    
74.                 {
    
75.                         if(j<size)m+=A[x][j];
    
76.                         ++x;--j;
    
77.                 }
    
78.                 if(m>1)return false;
    
79.                
    
80.         }
    
81.         return true;
    
82. }
    
83. 
    
84. 
    
85. void Trial(int i) //回溯递归
    
86. {
    
87.         int j;
    
88.         if(i>=size)ShowResult();
    
89.         else for(j=0;j<size;j++)
    
90.         {
    
91.                 SetChessman(i,j,1);//i row, j column
    
92.                 if(Check(i)==true)Trial(i+1);
    
93.                 SetChessman(i,j,0);
    
94.         }
    
95. }
    
96. 
    
97. 
    
98. void main()
    
99. {
    
100.         for(int i=0;i<size;i++)
     
101.                 for(int j=0;j<size;j++)
     
102.                         A[i][j]=0;
     
103.         Trial(0);
     
104.         cout<<endl<<"There are "<<count<<" kinds of resolves!"<<endl;
     
105. }
     

复制代码

用回溯思想。

rwimn

感觉不是很长阿 ,能不能把段错误讲详细点阿 ,我 还没怎么在linux下调试程序,一头雾水,呢 ,谢谢了

bobhuang

粗看了一下，没有编译运行过。
数组定义是char Chessboard[8][8]
所以应该是Chessboard[0][0] 到Chessboard[7][7]
看看QueenPlace 函数中的循环：
for  (j=y+1;j<=8;j++)
while (i<=8&&j<=8)
都越界了。
问题大概就在这里吧。