四皇后问题c语言编程,[蓝桥杯][基础练习VIP]2n皇后问题 （C语言代码）----------------C语言——菜鸟级...

解题思路:

思路；先放置一种皇后 标记已放置皇后位 根据n*n矩阵放置n个皇后又要满足条件 所以每行必须有皇后；

放置完一种皇后再开始放另一种皇后 不能重复放置

可以通过 bj[][x-y+n]加 n 保证 x-y+n 为正数 防止bj[]溢出的来标记右对角 bj[][x+y]来标记左对角

bj[][y]标记列

注意事项:

参考代码:#include 

int  a[10][10];

int bj[3][20]={0};

int bj1[3][20]={0};

int n;

int sum=0;

void f2(int x )

{int y;

if(x==n)sum++;

else

{ for(y=0;y

if(a[x][y]==1&&bj1[0][y]==0&&bj1[1][x+y]==0&&bj1[2][x-y+n]==0)

{   a[x][y]=3;

bj1[0][y]=bj1[1][x+y]=bj1[2][x-y+n]=1;

f2(x+1);

bj1[0][y]=bj1[1][x+y]=bj1[2][x-y+n]=0;

a[x][y]=1;

}

}

}

void f(int x )//放置白后

{int y;

if(x==n)f2(0);//放置 黑后

else

{ for(y=0;y

if(a[x][y]==1&&bj[0][y]==0&&bj[1][x+y]==0&&bj[2][x-y+n]==0)//左右对角 列 和当前坐标都未被标记可放

{   a[x][y]=2;//标记白后 放置位置 为防放置黑后 放重

bj[0][y]=bj[1][x+y]=bj[2][x-y+n]=1;//标记左右对角 列

f(x+1);

bj[0][y]=bj[1][x+y]=bj[2][x-y+n]=0;//清除标记

a[x][y]=1;

}

}

}

int main()

{

int i,j;

scanf("%d",&n);

for(i=0;i

for(j=0;j

scanf("%d",&a[i][j]);

f(0);

printf("%ld\n",sum);

return 0;

}