poj1164（dfs）城堡问题

最新推荐文章于 2019-08-11 15:04:19 发布

完美代码

最新推荐文章于 2019-08-11 15:04:19 发布

阅读量1.9w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/76283880

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这篇博客主要探讨了如何使用深度优先搜索（DFS）策略解决POJ1164城堡问题。通过对问题的分析，作者详细解释了如何构建状态、定义递归函数以及避免重复搜索，从而有效地找到解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//建图的方式好像没有别人好,我把墙也算到图里面去了
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[102][102],n,m,ans;
int dir[4][2]= {2,0,0,2,-2,0,0,-2};
int t[4][2]= {1,0,0,1,-1,0,0,-1};
void dfs(int x1,int y1)
{
    int x,y;
    for(int i=0; i<4; ++i)
    {
        x=x1+dir[i][0],y=y1+dir[i][1];
        if(!a[x][y]&&!a[x1+t[i

了解本专栏