络谷 P1363 幻想迷宫

【络谷 P1363 幻想迷宫】的更多相关文章

络谷 P1363 幻想迷宫

P1363 幻想迷宫题目描述背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫.) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成.矩阵中有的地方是道路,用'.'表示:有的地方是墙,用'#'表示.LHX和WD所在的位置用'S'表示.也就是对于迷宫中的一个点(x,y),如果(x mod…

洛谷 P1363 幻想迷宫解题报告

P1363 幻想迷宫题目描述背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫.) WD:呜呜,肿么办啊-- LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成.矩阵中有的地方是道路,用'.'表示:有的地方是墙,用'#'表示.LHX和WD所在的位置用'S'表示.也就是对于迷宫中的一个点(x,y),如果(x mod…

洛谷P1363 幻想迷宫

题目描述背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫.) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成.矩阵中有的地方是道路,用'.'表示:有的地方是墙,用'#'表示.LHX和WD所在的位置用'S'表示.也就是对于迷宫中的一个点(x,y),如果(x mod n,y mod m)…

洛谷 P1363 幻想迷宫

题目描述背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫.) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成.矩阵中有的地方是道路,用'.'表示:有的地方是墙,用'#'表示.LHX和WD所在的位置用'S'表示.也就是对于迷宫中的一个点(x,y),如果(x mod n,y mod m)…

洛谷P1363 幻想迷宫【dfs】

题目:https://www.luogu.org/problemnew/show/P1363 题意: 有一个地图,起点是S,障碍物用#表示.可以将这个地图不断的在四周重复,问从起点开始是否可以走到无限远的地方去. 思路: 刚开始想的是地图放中间,然后在四周都拼一个同样的,然后看看能不能走回到起点. 但是发现仅仅是拼四个是不够的,那拼九个?反正又是MLE又是WA的. 主要思路还是dfs搜索,题目中其实给了提示了,可以利用取模. 把每一次走的位置都压缩到一个地图上去.但是又去标记这是在那一块被访问到…

伪题解洛谷 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(df…

【洛谷】【搜索(dfs)】P1363 幻想迷宫

[题目描述:] 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成.矩阵中有的地方是道路,用'.'表示:有的地方是墙,用'#'表示.LHX和WD所在的位置用'S'表示.也就是对于迷宫中的一个点(x,y),如果(x mod n,y mod m)是'.'或者'S',那么这个地方是道路:如果(x mod n,y mod m)是'#',那么这个地方是墙.LHX和WD可以向上下左右四个方向移动,当然不能移动到墙上. 请你告诉LHX和WD,它们能否走出幻象迷宫(如果它们能走到距离起点无限远处,就…