#include<stdio.h> #include<string.h> char a[10][10],vis[10]; int sum,n,m,qum; void dfs(int i) { int j; if(qum==m) { sum++; return;/*返回(在函数中,如果碰到return 语句,那么程序就会返回调用该函数的下一条语句执行,也就是说跳出函数的执行,回到原来的地方继续执行下去。 但是如果是在主函数中碰到return语句,那么整个程序就会停止,退出程序的执行。)*/ } if(i>n) { return;//越界 } else { for(j=0;j<n;j++) { if(vis[j]==0&&a[i][j]=='#') { vis[j]=1;//标记该列 qum++; dfs(i+1);//搜索下一行 qum--; vis[j]=0; } } dfs(i+1);//该行没有棋子 } } int main() { int i,j; while(scanf("%d%d",&n,&m)!=EOF) { memset(vis,0,sizeof(vis)); if(n==-1&&m==-1) break; for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf(" %c",&a[i][j]); } } qum=sum=0; dfs(0); printf("%d\n",sum); } }
棋盘问题(dfs)
猜你喜欢
转载自blog.csdn.net/qq_40093905/article/details/79749049
今日推荐
周排行