伪题解 洛谷 P1363 幻想迷宫(DFS)
毒瘤题,做了一晚上抄题解A了
因为是抄题解,我也不好意思说什么了,就发篇博客纪念一下吧
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m,nn,mm;
bool map1[1501*2][1501*2],map2[1501][1501],hhh[1501][1501];
bool dfs(int x,int y)
{if(x == -1){if(dfs(nn - 1, y))return true;return false;}if(x == nn){if(dfs(0, y))return true;return false;}if(y == -1){if(dfs(x, mm - 1))return true;return false;}if(y == mm){if(dfs(x, 0))return true;return false;}if(map1[x][y] || hhh[x % n][y % m]){return false;}if(map2[x % n][y % m]){return true;}map1[x][y] = true;map2[x % n][y % m] = true;if(dfs(x + 1, y))return true;if(dfs(x - 1, y))return true;if(dfs(x, y + 1))return true;if(dfs(x, y - 1))return true;return false;
}
int main()
{while(scanf("%d%d ",&n,&m)!=EOF){int sx,sy;nn=n*2;mm=m*2;memset(hhh,0,sizeof(hhh));for(int i=0;i<n;i++)for(int j=0;j<m;j++){char a; cin>>a;if(a=='#') hhh[i][j]=1;if(a=='S') sx=i,sy=j;}memset(map2,0,sizeof(map2));memset(map1,0,sizeof(map1));if(dfs(sx,sy))cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;
}
转载于:https://www.cnblogs.com/wxl-Ezio/p/8672658.html
伪题解 洛谷 P1363 幻想迷宫(DFS)相关推荐
- 洛谷P1363 幻象迷宫(DFS)
输入样例#1: 5 4 ##.# ##S# #-# #.## #-# 5 4 ##.# ##S# #-# -#. #.## 输出样例#1: Yes No 大概就是说给出一个01迷宫类的地图,按照这个地 ...
- 洛谷P1363幻象迷宫
问题描述 (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫.) WD:呜呜,肿么办啊-- LHX:momo...我们一定能走出去的! WD:嗯,+U+U ...
- 洛谷 P1141 01迷宫(dfs)
https://www.luogu.org/problem/P1141 思路:找到每一个连通块,不同连通块的标记不同,给标记赋值成该连通块的数量 1 // luogu-judger-enable-o2 ...
- 洛谷 P1238 走迷宫【搜索】【DFS】
洛谷 P1238 走迷宫 一.题目链接 二.题目分析 (一)算法标签 (二)解题思路 三.AC代码 四.其它题解 一.题目链接 洛谷 P1238 走迷宫 二.题目分析 (一)算法标签 搜索 DFS ( ...
- 图论算法——幻象迷宫(洛谷 P1363)
题目选自洛谷P1363 大概就是说给出一个01迷宫类的地图,按照这个地图来扩展新地图,类似这样 然后问你是不是###可以走无限远. ###那么,我们可以很清晰的意识到,如果可以从点(x,y)出发,达到 ...
- 洛谷 P1433 吃奶酪 dfs剪枝
洛谷 P1433 吃奶酪 dfs剪枝 题解: dfs+剪枝,不过现在好像被卡时间了,第10个点过不了.. 代码如下: #include<iostream> #include<algo ...
- 题解 洛谷P1365 WJMZBMR打osu! / Easy
题解 洛谷P1365 WJMZBMR打osu! / Easy Date 2019.7.28 题目大意 给出一个长度为n的由o,x,?组成的字符串,对于每连续的a个o,就有a2分.同时,对于任意的?,有 ...
- python刷题 NOI题库 python题解 洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
- 题解 洛谷P4473 【[国家集训队]飞飞侠】
这道题今天我们考试考到了,第三题,最后只剩半小时了,随便打了个暴搜,最后竟然还没调完QAQ,我竟然连暴力都不会打了 咳咳,不扯了,下面开始说这道题的做法 由于N和M都不大于150最容易想到的是Floy ...
最新文章
- node.js中模块_在Node.js中需要模块:您需要知道的一切
- IIS6.0上某些文件类型不能下载
- python matplotlib pyplot title_Matplotlib pyplot.title(字符串)返回
- UpdatePanel中用后台调用Javascript
- 判断随机抽取代码_高中数学中离散型随机变量的分布列知道吗?均值与方差能干什么?...
- 跨域请求获取Solr json检索结果并高亮显示
- std::jthread与std::thread的区别
- 两个女孩的生日最后演变成了鬼节
- 【转】C# Stream篇(—) -- Stream基类
- 目标检测技术演化:从R-CNN到Faster R-CNN
- k折交叉验证优缺点_K最近邻(KNN)算法
- SpringBoot 整合swagger3.X
- apache 2.4.4 自动分割日志,按年月日生成
- python和jieba库进行简单文本处理之天龙八部小说
- phpStorm 配置关联php手册
- poj3294Life Forms
- 微信小程序:点marker,线polyline,面polygons的渲染
- import org.junit.Test飘红
- 基于IjkMediaPlayer的播放器
- Python 多进程