百练1321:棋盘问题题解
来源:互联网 发布:外包软件开发多少钱 编辑:程序博客网 时间:2024/05/29 17:17
1321:棋盘问题
- 查看
- 提交
- 统计
- 提示
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。
- 输入
- 输入含有多组测试数据。
每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时表示输入结束。
随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋盘区域, . 表示空白区域(数据保证不出现多余的空白行或者空白列)。 - 输出
- 对于每一组数据,给出一行输出,输出摆放的方案数目C (数据保证C<2^31)。
- 样例输入
2 1#..#4 4...#..#..#..#...-1 -1
- 样例输出
21
- 来源
- 蔡错@pku
- 查看
- 提交
- 统计
- 提示
- 提问
- 代码:
#include<cstdio>#include<cstring>char map[10][10],col[10];int ans,n ,k;;int go[][2] = {1,0,-1,0,0,1,0,-1};void dfs(int x,int y){if(x == n+1 || y == 0){if(y==0) ans++;return;}dfs(x+1,y);for(int i = 0; i < n; ++i){if(!col[i] && map[x][i] == '#'){col[i] = 1;dfs(x+1,y-1);col[i] = 0;}}return;}int main(){while(~scanf("%d%d",&n,&k)){ans = 0;memset(col,0,sizeof(col));if(n == -1 && k == -1) break;for(int i = 0; i < n; ++i){scanf("%s",map[i]);}dfs(0,k);printf("%d\n",ans); }return 0;}
阅读全文
0 0
- 百练1321:棋盘问题题解
- 百练 1321: 棋盘问题
- 百练1321:棋盘问题
- 百练之棋盘问题
- poj 1321 棋盘问题 题解
- poj-1321棋盘问题题解
- POJ 1321 棋盘问题【从头练dfs】
- 棋盘覆盖问题 题解
- 百练2815:城堡问题题解
- 百练+棋盘问题+dfs和回溯,模板化解题
- 【poj 1321】 棋盘问题 题解&题意&代码(C++)
- DFS专练2 棋盘问题
- 百练1088:滑雪题解
- 百练1089:Intervals题解
- 百练1745:Divisibility题解
- 百练1852:Ants题解
- 百练2229:Sumsets题解
- 百练2352:Star题解
- Android studio中java文件中方法与方法之间的分割线(界线)显示与隐藏
- 详解MySQL数据库优化的八种方式
- 关于request.getinputStream读取一次的问题研究
- eclipse中使用Lombok
- maven myeclipse 配置
- 百练1321:棋盘问题题解
- 小白教你学习C++(5)函数模板的使用
- java集合框架回归
- 查看lnmp的编译参数和版本
- android 选择视频文件 上传到后台服务器
- 几种常见的滤波算法(转)
- Android学习之销毁所有的Activity
- maven小知识点
- navicat默认每页显示1000条记录,ctrl+f也只在当前页面搜