poj解题报告——1321
来源:互联网 发布:移动4g是什么网络 编辑:程序博客网 时间:2024/06/07 01:10
这题让我想到了八皇后问题,两者有区别,不过差不多的解法。
代码如下
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char mat[12][12];
int vis[12];
int cnt,n;
void dfs(int r,int k)
{
int i;
if(k==0)
{
cnt++;
return;
}
if(r >= n)
return ;
for(i=0;i<n;i++)
{
if(!vis[i]&&mat[r][i]=='#')
{
vis[i]=1;
dfs(r+1,k-1);
vis[i]=0;
}
}
dfs(r+1,k);
}
void main()
{
int k,i,j;
while(scanf("%d%d",&n,&k)!=EOF)
{
if(n==-1&&k==-1)
break;
cnt = 0;
memset(vis,0,sizeof(vis));
for(i=0;i<n;i++)
{
getchar();
for(j=0;j<n;j++)
scanf("%c",&mat[i][j]);
}
dfs(0,k);
printf("%d\n",cnt);
}
}
- poj解题报告——1321
- POJ 1088 滑雪——解题报告
- POJ 1047——解题报告
- poj解题报告——poj1006
- poj解题报告——1032
- poj解题报告——1061
- poj解题报告——1450
- poj解题报告——1002
- poj解题报告——2109
- poj解题报告——1218
- poj解题报告——1250
- poj解题报告——1012
- poj解题报告——3299
- poj解题报告——2209
- poj解题报告——2406
- poj解题报告——2242
- poj解题报告——1401
- poj解题报告——1328
- 基于虚拟机的centos版本linux操作系统如何联网
- Eclipse快捷键
- 浅谈java集合类型的相关操作
- 第16周项目2--用指针玩字符串(字符串的比较)
- 大数据处理之道 (MATLAB 篇)
- poj解题报告——1321
- highcharts 图表下钻drilldown
- Android -- Sharedpreferences
- C++primer(第二遍) 补第六章最后一题
- AllWinner board 笔记
- 基于adaboost的人脸检测方法
- ISBN
- NYOJ116 士兵杀敌(二)【树状数组】
- HDOJ题目2952Counting Sheep (DFS)