久久久久久久久无码精品亚洲日韩,久久无码中文字幕东京热,久久久久无码国产精品不卡

POJ-1321 棋盤問題—即簡化版八皇后問題(dfs深度優先搜索+回溯）

這道題對我的啟發非常深，讓我對遞歸+回溯技術有了新的理解。我要向出題者致謝，也要感謝網上分享代碼的朋友

//參考了網絡上牛人的代碼

#include <iostream>

#include <algorithm>

using namespace std;

bool row[9];

bool line[9];

bool map[9][9];

int ans;

int sum;

int n,k;

bool check(int i,int j)

{

if(map[i][j]&&row[i]&&line[j])return 1;

else return 0;

}

void dfs(int r)

{

if(sum==k){ans++;return;}

if(r==n+1)return;

for(int i=1;i<=n;i++)

{

if(check(r,i))

{

row[r]=0;line[i]=0;

sum++;

dfs(r+1);

sum--;

row[r]=1;line[i]=1;

}

dfs(r+1);

}

int main()

{

int i,j;

char c;

while(cin>>n>>k)

{

if(n==-1&&k==-1)

break;

sum=0;

ans=0;

for(i=1;i<=n;i++)

{

getchar();

row[i]=1;line[i]=1;

for(j=1;j<=n;j++)

{

scanf("%c",&c);

if(c=='#')map[i][j]=1;

else map[i][j]=0;

}

dfs(1);

cout<<ans<<endl;

}

system("pause");

return 0;

}

posted on 2009-03-07 17:44 abilitytao 閱讀(2030) 評論(1) 編輯收藏引用

# re: POJ-1321 棋盤問題—即簡化版八皇后問題(dfs深度優先搜索+回溯）[未登錄] 2009-03-09 22:12 Leon

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

POJ-1321 棋盤問題—即簡化版八皇后問題(dfs深度優先搜索+回溯）

評論

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理