解题思路:
思路;先放置一种皇后 标记已放置皇后位 根据n*n矩阵放置n个皇后又要满足条件 所以每行必须有皇后;
放置完一种皇后再开始放另一种皇后 不能重复放置
可以通过 bj[][x-y+n]加 n 保证 x-y+n 为正数 防止bj[]溢出的来标记右对角 bj[][x+y]来标记左对角
bj[][y]标记列
注意事项:
参考代码:
#include <stdio.h> 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<n;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<n;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<n;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); f(0); printf("%ld\n",sum); return 0; }
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:397 |
C语言程序设计教程(第三版)课后习题6.5 (Java代码)浏览:1124 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1053 |
高精度加法 (C++代码)(大数加法)浏览:934 |
不会做的浏览:875 |
输出正反三角形 (C语言代码)浏览:794 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:514 |
求圆的面积 (C语言代码)浏览:1670 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
最小公倍数 (C语言代码)浏览:1029 |