数据结构学习笔记-21

#include <stdio.h>
#include <stdlib.h>

int count = 0;

int noDanger(int row, int column, int     (*chess)[8] )
{
    int i, k, flag1=0, flag2=0, flag3=0, flag4=0, flag5=0;

    //判断列方向
    for( i=0; i<8; i++)
    {
        if( *(*(chess+i)+column) != 0)
        {
            flag1 = 1;
            break;
        }
    }

    //判断左上方
    for( i=row, k=column; i>=0 && k>=0; i--, k--)
    {
        if( *(*(chess+i)+k) != 0)
        {
            flag2 = 1;
            break;
        }
    }

    //判断右下方
    for( i=row, k=column; i<8 && k<8; i++, k++)
    {
        if( *(*(chess+i)+k) != 0)
        {
            flag3 = 1;
            break;
        }
    }
    //判断右上方
    for( i=row, k=column; i>=0 && k<8; i--, k++)
    {
        if( *(*(chess+i)+k) != 0)
        {
            flag4 = 1;
            break;
        }
    }
    //判断左下方
    for( i=row, k=column; i<8 && k>=0; i++, k--)
    {
        if( *(*(chess+i)+k) != 0)
        {
            flag5 = 1;
            break;
        }
    }

    if( flag1 || flag2 || flag3 || flag4 || flag5)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}

//row表示起始行, column表示列数, (*chess)[8]表示指向棋盘每一行的指针
void EightQueen( int row, int column, int     (*chess)[8])
{
     int chess2[8][8], i, j;

     for( i=0; i<8; i++)
     {
         for(j=0; j<8; j++)
         {
             chess2[i][j] = chess[i][j];
         }
     }

     if( 8 == row)
     {
         printf("第 %d 种n", count+1);
         for( i=0; i<8; i++)
         {
             for( j=0; j<8; j++)
             {
                printf("%d ", *(*(chess2+i)+j));
             }
             printf("n");
         }
         printf("n");
         count++;
     }
     else
     {

         for( j=0; j<column; j++)
         {
             //判断位置是否可放置
             if( noDanger( row, j, chess ))
             {
                for( i=0; i<8; i++)
                {
                    *(*(chess2+row)+i) = 0;
                }

                *(*(chess2+row)+j) = 1;

                EightQueen( row+1, column, chess2 );
             }
         }
     }
}


int main()
{
    int chess[8][8], i, j;

    for( i=0; i<8; i++ )
    {
        for( j=0; j<8; j++)
        {
            chess[i][j] = 0;
        }
    }

    EightQueen( 0, 8, chess);

    printf("总共 %d 种解决方法nn", count);

    return 0;
}