洛谷 p1605 迷宫问题 详解

 

 题解:dfs搜索

复制代码
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdio.h>
using namespace std;
int map[6][6];//地图
bool temp[6][6];//走过的标记
int dx[4]={0,0,1,-1};//打表
int dy[4]={-1,1,0,0};
int sx,sy,fx,fy,total,l,r,n,m;
void walk(int x,int y)//x和y分别表示走到的点
{
    if(x==fx&&y==fy)//如果刚好达到终点,则方案加1
    {
        total++;
        return ;
    }
    else
    {
        for(int i=0;i<=3;i++)//i《=3意思就是四个方向进行遍历
        {
            int a=x+dx[i];//下一个位置
            int b=y+dy[i];
            if(temp[a][b]==0&&map[a][b]==1)//判断没有走过,并且没有障碍
            {
                temp[x][y]=1;//标记
                walk(a,b);//继续搜下一个点
                temp[x][y]=0;//恢复
            }
        }
    }
}
int main ()
{
    int n,m,t;
    cin>>n>>m>>t;
    for(int ix=1;ix<=n;ix++)//把所给的区域变成1
    {
        for(int iy=1;iy<=m;iy++)
        {
            map[ix][iy]=1;
        }

    }
    cin>>sx>>sy>>fx>>fy;
    int l,r;
   for(int u=0;u<t;u++)
   {
       cin>>l>>r;
       map[l][r]=0;//障碍标记成0
   }
   walk(sx,sy);//搜索一般都是起点坐标
   cout<<total;
   return 0;
}
复制代码

 

posted @   心不懈  阅读(266)  评论(0编辑  收藏  举报
编辑推荐:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
阅读排行:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
点击右上角即可分享
微信分享提示