poj 1321

深度搜索时，如何抽象结点，如何避免重复，如何搜到所有满足条件的集合。
可能因题目的不同而方法也不同，这个很考验知识面掌握程度啊。

这题完全参考网上的做法。

点击(此处)折叠或打开

1. #include <iostream>
   
2. #include<stdio.h>
   
3. #include <cstring>
   
4. 
   
5. using namespace std;
   
6. 
   
7. #define MAX_V (8+1)
   
8. 
   
9. int n,k;
   
10. 
    
11. char flag[MAX_V][MAX_V];
    
12. char visitj[MAX_V];
    
13. 
    
14. int status = 0;
    
15. int dfs(int row,int l)
    
16. {
    
17.     if( l == 0)
    
18.     {
    
19.         status++;
    
20.         return 0;
    
21.     }
    
22.     if(row > n)
    
23.         return 0;
    
24. 
    
25. 
    
26.         for(int j=1;j<=n;j++)
    
27.         {
    
28.             
    
29. 
    
30.             if(flag[row][j] == 1 && visitj[j] == 0)
    
31.             {
    
32.                 visitj[j]=1;
    
33.                 dfs(row+1,l-1);
    
34.                 visitj[j]=0;
    
35.             }
    
36.         }
    
37. 
    
38.     dfs(row+1,l);
    
39.     
    
40.     return 0;
    
41. }
    
42. 
    
43. int main()
    
44. {
    
45.     while(cin>>n>>k)
    
46.     {
    
47.         if(n == -1)
    
48.             break;
    
49.         
    
50.         memset(flag,0,sizeof(flag));
    
51.         memset(visitj,0,sizeof(visitj));
    
52.         status=0;
    
53. 
    
54.         for(int i=1;i<=n;i++)
    
55.             for(int j=1;j<=n;j++)
    
56.             {
    
57.                 char c;
    
58.                 cin>>c;
    
59.                 if(c == '#')
    
60.                     flag[i][j]=1;
    
61.             }
    
62. 
    
63.         dfs(1,k);
    
64.         cout<<status<<endl;
    
65.     }
    
66. }

<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>

阅读(11) | 评论(0) | 转发(0) |

0

上一篇：poj 2488

下一篇：poj 3009 - Curling 2.0

相关热门文章

• linux 常见服务端口
• 【ROOTFS搭建】busybox的httpd...
• 什么是shell
• linux socket的bug??
• linux的线程是否受到了保护？...

• cpu %和load average是怎样的...
• 如何确定线程使用的端口...
• mysql整形数据类型插入0001数...
• weblogic集群下启动服务有一个...
• Ajax 权限验证

给主人留下些什么吧！~~

评论热议