在一個給定形狀的棋盤（形狀可能是不規(guī)則的）上面擺放棋子，棋子沒有區(qū)別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請編程求解對于給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案C。

-------------------------------------------------------------------

#include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #include<stack> int M ,N; char str[105][105]; int dir[8][2] = {{1,1},{-1,1},{-1,-1},{1,-1}}; int k; int a = 0; using namespace std;int book[15000]; int m; void dfs(int cur) {if(k==m){a++;return ;}if(cur>=N) //邊界return ;for(int j=0; j<N; j++)if(book[j]==0 && str[cur][j]=='#') //判斷條件 {book[j]=1; //標記m++;dfs(cur+1);book[j]=0; //改回來方便下一行的判斷m--;}dfs(cur+1); //到下一行 } int main() {int i;while(scanf("%d%d",&N,&k),N!=-1&&k!=-1){a=0;m=0;for(i=0; i<N; i++)scanf("%s",str[i]);memset(book,0,sizeof(book));dfs(0);printf("%d\n",a);}return 0; }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/biu-biu-biu-/p/5683420.html

總結(jié)

以上是生活随笔為你收集整理的搜索-----棋盘问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。