zoj1002题解，递归枚举

最新推荐文章于 2019-03-27 18:12:58 发布

Flarey

最新推荐文章于 2019-03-27 18:12:58 发布

阅读量894

点赞数

分类专栏： dfs 文章标签： zoj dfs

本文链接：https://blog.csdn.net/Flarep/article/details/45936935

版权

博客详细解析了ZOJ1002题目的解题思路，重点在于利用深度优先搜索（DFS）策略，在考虑墙的影响下，确保每行每列仅有一个blockhouse的条件进行枚举操作。作者指出代码实现中需要注意避免在当前行DFS完成后忘记进行下一行的DFS搜索。

摘要由CSDN通过智能技术生成

zoj1002

题目大意：就是在图上放blockhouse，使得每一行每一列只有一个的基础上加上了墙，有墙'X'的不同侧可以各自放；

dfs枚举每一个棋子就ok，我觉得我这份代码还是比较好理解的。

写的时候坑在for了当前行之后没进行下一行dfs。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <stdlib.h>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <vector>
#define INF 0x3f3f3f3f
using namespace std;
typedef pair<int,int> P;
typedef long long LL;
const double eps=1e-9;
char mp[10][10];
int r[10],c[10];
int ans,n;
void dfs(int x,int y,int tmp)
{
    for(int i=y;i<n;i++){
        if(mp[x][i]=='.'&&!r[x]&&!c[i]){
            r[x]=