P1605 迷宫洛谷

思路：从起点开始，向四个方向dfs，下标越界或有障碍物就返回，否则继续dfs，直到到达终点，每到达一次终点，ans++，最后输出ans就可以了

代码：

#include<iostream>
using namespace std;int  a[10][10],m,n,fx,fy,ans=0;
void dfs(int x,int y)
{a[x][y]=1;//mark (x,y) 1,which shows that position has been passedif(x==fx&&y==fy)//get to the final position, stop!{ans++;a[x][y]=0;return;}if(y-1>=1&&a[x][y-1]==0)//left{dfs(x,y-1);}if(x-1>=1&&a[x-1][y]==0)//up{dfs(x-1,y);}if(y+1<=m&&a[x][y+1]==0)//right{dfs(x,y+1);}if(x+1<=n&&a[x+1][y]==0)//down{dfs(x+1,y);}a[x][y]=0;
}
int main()
{int sx,sy,t,j,k;cin>>n>>m>>t>>sx>>sy>>fx>>fy;for(int i=0;i<t;i++){cin>>j>>k;a[j][k]=-1;//-1 means the posotion you cannot pass}dfs(sx,sy);cout<<ans<<endl;return 0;
}

P1605 迷宫洛谷相关推荐

深度优先搜索——迷宫(洛谷 P1605)
题目选自洛谷P1605 题目是非常经典以及简单的DFS题目这里给出模板 int dfs(int t) {if(满足输出条件){输出解;}for(int i=1;i<=尝试方法数;i++)if( ...
图论算法——幻象迷宫(洛谷 P1363)
题目选自洛谷P1363 大概就是说给出一个01迷宫类的地图,按照这个地图来扩展新地图,类似这样然后问你是不是###可以走无限远. ###那么,我们可以很清晰的意识到,如果可以从点(x,y)出发,达到 ...
【洛谷P1605 迷宫】
P1605 迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这是一道很简单的迷宫搜索题,适合搜索初学者练习. 思路用mp数组表示迷宫地图用vis数组表示"打标记& ...
洛谷 P1238 走迷宫【搜索】【DFS】
洛谷 P1238 走迷宫一.题目链接二.题目分析 (一)算法标签 (二)解题思路三.AC代码四.其它题解一.题目链接洛谷 P1238 走迷宫二.题目分析 (一)算法标签搜索 DFS ( ...
dfs 洛谷 P1605 迷宫
洛谷 P1605 迷宫题目: 链接 https://www.luogu.com.cn/problem/P1605 思路:从出发点点出发dfs搜索每一次可以到达终点的路径,边界条件为不能走障碍物(在输 ...
洛谷—— P1605 迷宫
P1605 迷宫题目背景迷宫 [问题描述] 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过.给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案.在 ...
bfs：01迷宫（洛谷P1141）
洛谷传送门解析乍一看:bfs板子题冰法师最棒了然鹅看了一眼数据范围心中已有画面 <面堂发黑> 怎么办嘞? 我们想到: 因为该题来与去的可逆性我们搜一次后,这些点以后都不 ...
2019.03.04【ZJOI2018】【BZOJ5213】【洛谷P4339】迷宫（自动机）（数论）
BZOJ传送门洛谷传送门解析: 这道题本质其实是要最小化一个能够接受所有mmm进制下KKK的倍数的自动机. 显然我们有一个方案就是KKK个节点,iii的第jjj条边向(i∗m+j)%K(i*m+j ...
【洛谷】普及练习场深度优先搜索【易】
P1219 八皇后题目大意: 给出一个n*n的正方形棋盘,在上棋盘上放下n个皇后,要求每个皇后所在的行,列,两条对角线上没有其他皇后,输出前三种解法(按字典序排,输出结果从上到下用列号表示),并且最 ...

P1605 迷宫洛谷

P1605 迷宫洛谷相关推荐

最新文章

热门文章

P1605 迷宫 洛谷

P1605 迷宫 洛谷相关推荐

最新文章

热门文章

P1605 迷宫洛谷

P1605 迷宫洛谷相关推荐