memset初始化数组，memcpy拷贝数组，二维数组，八皇后问题

二维数组

注意这里，效果都是一样的

代码

#include <stdio.h>
#include <string.h>
int count =0;
int notdanger(int row,int j,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)+j)!=0)
        {
            flag1=1;
            break;
        }
    }
    for(i=row,k=j;i>=0 && k>=0;i--,k--)//左上
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag2=1;
            break;
        }
    }
    for(i=row,k=j;i<8 && k<8;i++,k++)//youxia
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag3=1;
            break;
        }
    }
    for(i=row,k=j;i>=0 && k<8;i--,k++)//右上
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag4=1;
            break;
        }
    }
    for(i=row,k=j;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;}
}

void EightQueen(int row,int n,int chess[8][8])//可以写成数组指针形式(*chess)[8]
{
    int chess2[8][8],i,j;
    memcpy(chess2,chess,sizeof(chess2));
    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 < n; j++)
        {
            if(notdanger(row,j,chess2))//判断是否危险
            {
                for(i=0;i<8;i++)
                {
                    chess2[row][i]=0;//另一种写法*(*(chess2+row)+i)=0;
                }
                chess2[row][j]=1;
                EightQueen(row+1,n,chess2);
            }
        }   
    }
}
int main()
{
    int chess[8][8],i,j;
    memset(chess,0,sizeof(chess));
    EightQueen(0,8,chess);
    printf("%d",count);
    return 0;
}