poj1321
来源:互联网 发布:电脑音响品牌 知乎 编辑:程序博客网 时间:2024/05/17 22:06
本题是对深搜的考察,以前也写过深搜的题,但是不懂,这道题是看了别人的代码还是不懂,结果发现是看错题啦,呵呵,什么时候能不那么马虎呢?
#include <iostream>
using namespace std;
int status=0;
int n,k;
bool a[9][9];
bool b[9];
void Dev(int row, int num)
{
if(k==num)
{
status++;
return;
}
if(row>n)
return;
for(int j=1;j<=n;j++)
{
if(a[row][j] && !b[j])
{
b[j]=true;
Dev(row+1,num+1);
b[j]=false;
}
}
Dev(row+1,num);//可能就是k比n小的
return;
}
int main()
{
int i,j;
char c;
while(cin>>n>>k)
{
if(n==-1 && k==-1)
break;
status=0;
for(i=1 ;i<=n ;i++)
for(j=1; j<=n; j++)
{
cin>>c;
if(c=='#')
a[i][j]=true;
else
a[i][j]=false;
}
for(i=1; i<=9; i++)
b[i]=false;
Dev(1,0);
cout<<status<<endl;
}
return 0;
}
- poj1321
- POJ1321
- poj1321
- poj1321
- poj1321
- POJ1321
- POJ1321
- poj1321
- poj1321
- POJ1321
- poj1321
- poj1321
- poj1321
- poj1321
- POJ1321
- poj1321
- poj1321
- poj1321
- VBS+WIA图片处理
- Ubuntu 12.04安装Flash plugin for Firefox
- about将近1年来的一点反思(从毕业最后一年的培训结束到毕业后将近半年)
- 算法集锦(找工作前看一看)DijStla||bellman-ford||floyd
- 使用Backbone.js开发Chrome便签插件
- poj1321
- 如何判断是否启用了OpenGL硬件加速
- 关于Extjs2.0日期控件(DateField)在FireFox3下过长的解决办法
- FPGA_TPMS_10_11
- Ubuntu 12.04安装QQ2012
- 函数指针赋值
- Oracle学习笔记安装篇之在Redhat Enterprise Linux 6.3 x86_64下安装Oracle11g R2
- 收藏的关于算法博客链接
- TI DSP C6000 功能单元和执行操作