#include <stdio.h> int map[10][10];//地图 int white[10][10];//标记白皇后 int black[10][10];//标记黑皇后 int n; int c = 0;//计数器 int main() { int whitequeen(int i,int L,int H);//i表示第i行,(L,H)表示当前新标记的皇后坐标 int i, j; scanf("%d", &n); for (i = 0; i < n; i++) for (j = 0; j < n; j++) scanf("%d", &map[i][j]); whitequeen(0,0,0); printf("%d", c); return 0; } int whitequeen(int i,int L,int H) { int j, k, t; int blackqueen(int i,int L,int H); for (k = 0; k <= L; k++) { for (t = 0; t < n; t++) { if (k == L && t == H) break; if (white[k][t] == 1)//只和已经标记过的坐标比较 { if (k == L || t == H || (k - t) == (L - H) || (k + t) == (L + H))//判断新标记的皇后是否符合要求 return 0;//返回上一步 } } } if (i == n)//当白皇后下到最后一行时,从第一行开始下黑皇后 { blackqueen(0,0,0); return 0; } for(j=0;j<n;j++)//每行从左到右开始下 { if (map[i][j] == 1) { white[i][j] = 1;//标记 whitequeen(i + 1,i,j);//进入下一行并传递上一行标记的位置 white[i][j] = 0;//取消标记 } } return 0; } int blackqueen(int i, int L, int H) { int j, k, t; for (k = 0; k <= L; k++) { for (t = 0; t < n; t++) { if (k == L && t == H) break; if (black[k][t] == 1) { if (k == L || t == H || (k - t) == (L - H) || (k + t) == (L + H)) return 0; } } } if (i == n) { c++; return 0; } for (j = 0; j<n; j++) { if (map[i][j] == 1&&white[i][j]!=1) { black[i][j] = 1; blackqueen(i + 1, i, j); black[i][j] = 0; } } return 0; }
0.0分
1 人评分
【计算两点间的距离】 (C语言代码)浏览:1121 |
点我有惊喜!你懂得!浏览:1402 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
简单的a+b (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1222 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:851 |
剪刀石头布 (C语言代码)浏览:1748 |
C语言训练-自由落体问题 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:653 |