解题思路: dfs
注意事项:
参考代码:
#include <stdio.h> int a[13][13]={0}; int n; int sum=0; void f(int s) {int x,y,j,i; if(s==0) {sum++; } else {x=s;//因为要放N个皇后所以根据要求只能每行有一个所以给第几个皇后找为就等价于给第几行找列的位数 for(y=1;y<=n;y++)//找可行的列位数 if(a[x][y]==0) { for(i=1;i<=n;i++) {a[x][i]+=1;a[i][y]+=1;}//标记 同行同列 for(i=1;i<=n;i++) for(j=1;j<=n;j++) if((i-x)==(j-y)||(i-x)==-(j-y))a[i][j]+=1;//标记斜对角 通过斜率为1或-1 f(s-1);//找下个皇后 for(i=1;i<=n;i++)//清除标记 {a[x][i]-=1;a[i][y]-=1;} for(i=1;i<=n;i++) for(j=1;j<=n;j++) if((i-x)==(j-y)||(i-x)==-(j-y))a[i][j]-=1; } } } int main() {int x,y,i,j,h; scanf("%d%d%d",&n,&x,&y); for(i=x-1;i<=x+1;i++) for(j=y-1;j<=y+1;j++)//标记国王范围 if(i>0&&j>0)a[i][j]=1; h=n; f(h); printf("%d\n",sum); return 0; }
0.0分
3 人评分
回文数字 (C++代码)浏览:837 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:595 |
C语言训练-斐波纳契数列 (C语言代码)浏览:2826 |
C二级辅导-等差数列 (C语言代码)浏览:1216 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:716 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:732 |
简单的a+b (C语言代码)浏览:676 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:869 |
【数组的距离】 (C语言代码)浏览:740 |
这可能是一个假的冒泡法浏览:990 |