luogu_1363 幻想迷宫

川长思鸟来 2021-09-30 00:02 271阅读 0赞

#include <cstdio>
    #include <iostream>
    #include <algorithm>
    #include <cstring>
    using namespace std;
    const int N=3020;
    int n,m;
    int dx[]={1,0,-1,0};
    int dy[]={0,1,0,-1};
    char a[N][N];
    bool vis[N][N],vis2[N][N];
    
    bool dfs(int x,int y){
        if(x==-1){
            if(dfs(n*2-1,y))return true;
            return false;
        }
        if(x==n*2){
            if(dfs(0,y))return true;
            return false;
        }
        if(y==-1){
            if(dfs(x,m*2-1))return true;
            return false;
        }
        if(y==m*2){
            if(dfs(x,0))return true;
            return false;
        }
        if(vis[x][y] || a[x%n][y%m]=='#')return false;
        if(vis2[x%n][y%m])return true;
        vis[x][y]=1;
        vis2[x%n][y%m]=1;
        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(cin>>n>>m){
            int startx,starty;
            memset(vis,0,sizeof(vis));
            memset(vis2,0,sizeof(vis2));
            memset(a,'#',sizeof(a));
            for(register int i=0;i<n;i++)
                for(register int j=0;j<m;j++){
                    cin>>a[i][j];
                    if(a[i][j]=='S')startx=i,starty=j;
                }
            if(dfs(startx,starty))printf("Yes\n");
            else printf("No\n");
        }
        return 0;
    }

转载于:https://www.cnblogs.com/codetogether/p/7647594.html

发表评论取消回复

表情：

评论列表（有 0 条评论，271人围观）

还没有评论，来说两句吧...

相关阅读

相关【队列栈】 POJ1363 Rails

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

分手后的思念是犯贱/ 2022年12月02日 15:25/ 0 赞/ 72 阅读

相关 python 迷宫问题_迷宫问题

//深度优先+回溯法与广度优先+前驱节点 import java.util.\; public class Main\{ public static void mai

落日映苍穹つ/ 2022年10月27日 13:44/ 0 赞/ 3 阅读

相关 Pareidolia(幻想性视错觉)

Explanations\[[edit][]\] Pareidolia can cause people to interpret random im

Bertha 。/ 2022年08月19日 08:26/ 0 赞/ 246 阅读

相关洛谷P1363 幻想迷宫

题目描述背景 Background （喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊……

小灰灰/ 2022年05月25日 07:26/ 0 赞/ 112 阅读

相关泳池迷宫

最近在看各类Java电子书，遇到Head.First.Java里的算法题，附上题目以及答案，有兴趣的小伙伴可以尝试一下。 1. ![watermark_type_ZmFuZ

浅浅的花香味﹌/ 2022年04月18日 06:08/ 0 赞/ 207 阅读

相关「ZJOI2015」地震后的幻想乡

[ 传送门 ][Link 1] Description > 题目的理解方式： > > 给定\\(n\\)个点，和\\(m\\)条边，每条边的期望完成时间都是一个

客官°小女子只卖身不卖艺/ 2022年01月09日 07:43/ 0 赞/ 198 阅读

相关【Luogu 2014】选课

【题目链接】[传送门][Link 1] 【调试出错】写了第一遍怎么调都不过，气得想摔键盘。冷静去上了两节文化课回来又码了一遍，然后就一遍过了。【题解大意

淡淡的烟草味﹌/ 2022年01月07日 15:21/ 0 赞/ 293 阅读

相关【BZOJ4596】【Luogu P4336】 [SHOI2016]黑暗前的幻想乡矩阵树定理，容斥

同样是矩阵树定理的裸题。但是要解决它需要能够想到容斥才可以。 \\(20\\)以内的数据范围一定要试试容斥的想法。 include <bits/stdc++.h>

素颜马尾好姑娘i/ 2022年01月06日 12:09/ 0 赞/ 205 阅读

相关【学术篇】luogu2778 [AHOI2016初中组]迷宫（代码高能！）

好久好久我都没有刷题了。题目の传送门：[https://www.luogu.org/problem/show?pid=2778][https_www.luogu.org_p

叁歲伎倆/ 2021年09月30日 07:46/ 0 赞/ 157 阅读

相关 luogu_1363 幻想迷宫

include <cstdio> include <iostream> include <algorithm> include <cstring

川长思鸟来/ 2021年09月30日 00:02/ 0 赞/ 272 阅读