poj1321 棋盘问题

#pragma warning(disable:4996)
#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
#define ll long long int
using namespace std;
const int INF = -1;
int n, k;
int ans = 0;
char a[10][10];
bool vis[10];void dfs(int x,int y)//x 当前行  y 放好了的棋子数量
{if (y == k){ans++;return;}for (int i = x; i <= n; i++){for (int j = 1; j <= n; j++){if (!vis[j] && a[i][j] == '#'){vis[j] = true;dfs(i + 1, y + 1);vis[j] = false;}}}}
int main()
{while (1){memset(vis, 0, sizeof(vis));memset(a, 0, sizeof(a));cin >> n >> k;if (n == -1 && k == -1)break;for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++)cin >> a[i][j];ans = 0;dfs(1, 0);cout << ans << endl;}return 0;
}

简单搜索 poj1321相关推荐

kuangbin 专题一简单搜索
kuangbin 专题一简单搜索 1.POJ1321棋盘问题[DFS] 代码自己的想法 2.POJ2251Dungeon Master[三维空间BFS] 代码自己的想法 3.POJ3278 Ca ...
李彦宏：简单搜索永远没有广告；安全是自动驾驶第一天条
图片来源:新华网在26日下午举办的2018数博会"人工智能:AI 生态加速未来"论坛中,百度董事长兼CEO李彦宏.中国科学院院士张钹.微软全球资深副总裁王永东等嘉宾分别发表了关于 ...
和我一起打造个简单搜索之SpringDataElasticSearch入门
网上大多通过 java 操作 es 使用的都是 TransportClient,而介绍使用 SpringDataElasticSearch 的文章相对比较少,笔者也是摸索了许久,接下来本文介绍 Spr ...
BFS简单搜索--POJ 2243
这题就是简单的BFS搜索,刚刚转到C++,还有很多库函数不熟悉,理解到BFS是一种奇妙的迭代法,其用的主要是队列的性质. 1 /*BFS简单搜索*/ 2 #include<iostream> ...
java 搜索引擎关键词高亮_和我一起打造个简单搜索之SpringDataElasticSearch关键词高亮(示例代码)...
前面几篇文章详细讲解了 ElasticSearch 的搭建以及使用 SpringDataElasticSearch 来完成搜索查询,但是搜索一般都会有搜索关键字高亮的功能,今天我们把它给加上. 系列文 ...
夸克、QQ浏览器、简单搜索竞品分析报告
作者:迷航 (转载已取得作者授权) 一.竞品分析目的伴随着中国移动互联网的人口红利逐渐到顶,手机浏览器市场的马太效应也越发强烈.在激烈的竞争环境下,仍有新价值要素正在带来新的机会:Z时代.00后用户 ...
python discuz搜索api_Django用内置方法实现简单搜索功能的方法
Model中分别提供了filter方法和icontains方法实现简单的搜索功能. html页面中实现搜索框模板api_test_manage.html中增加以下内容 {% csrf_token % ...
POJ 1321-棋盘问题-简单搜索DFS
POJ 1321-棋盘问题-简单搜索DFS Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编 ...
HDU 1240 Asteroids!(DFS简单搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240 Asteroids! Time Limit: 2000/1000 MS (Java/Others ...

简单搜索 poj1321

poj1321 棋盘问题

简单搜索 poj1321相关推荐

最新文章

热门文章