首页 > 其他分享 >一本通1215:迷宫答案

一本通1215:迷宫答案

时间:2024-08-18 09:26:51浏览次数:15  
标签:sy sx tx 1215 int 迷宫 一本 vis mp

#include<bits/stdc++.h>
using namespace std;
char mp[105][105];
bool vis[105][105];
int dx[4]={0,0,1,-1};
int dy[4]={-1,1,0,0};
int fx,fy,sx,sy,n,c,a=0;
void dfs(int x,int y)
{
    if(x==fx&&y==fy)
    {
        cout<<"YES"<<'\n';
        a++;
        return;
    }
    for(int i=0;i<=3;i++)
    {
        int tx = x+dx[i];
        int ty = y+dy[i];
        if(tx>=0&&tx<=n&&ty>=0&&ty<=n&&vis[tx][ty]==0&&mp[tx][ty]=='.'){
            vis[tx][ty] = 1;
            dfs(tx,ty);
        }   
    } 
}
int main()
{
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        a=0;
        memset(mp,0,sizeof(mp));
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                cin>>mp[i][j];
        scanf("%d %d %d %d",&sx,&sy,&fx,&fy);
        vis[sx][sy]=1;
        dfs(sx,sy);
        if(mp[sx][sy]=='#'||mp[fx][fy]=='#')
        {
            cout<<"NO"<<'\n';
            continue;
        }
        if(a==0)
            cout<<"NO"<<'\n';
    }
    return 0;
}

//网址:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)

标签:sy,sx,tx,1215,int,迷宫,一本,vis,mp
From: https://blog.csdn.net/2403_86776695/article/details/141292051

相关文章

  • 深度搜索迷宫问题
    深度搜索(Depth-FirstSearch,DFS)是一种用于图的遍历的算法,也可以用来解决迷宫问题。迷宫问题是指在一个迷宫中,找到从起点到终点的路径。以下是深度搜索解决迷宫问题的步骤:创建一个二维数组来表示迷宫,其中0表示可以通过的路径,1表示墙壁或障碍物。同时创建一个与迷宫相同大小的......
  • 信息学奥赛一本通编程启蒙题解(3011~3015)
    前言Hello大家好,我是文宇.正文3011#include<iostream>usingnamespacestd;intmain(){ inta,b,s; a=880; b=500; s=a*b; cout<<s; return0;}注:没有输入的都可以直接输出.3012#include<iostream>usingnamespacestd;inta,b,t;intmain(){ a=10;b=20......
  • 信息学奥赛一本通编程启蒙题解(3021~3025)
    前言hello大家好,我是文宇。正文3021#include<iostream>usingnamespacestd;inta,b,c,d;intmain(){ cin>>a>>b>>c>>d; cout<<a+b+c+d; return0;}3022#include<bits/stdc++.h>usingnamespacestd;intmain(){ inta,b,c; ......
  • python实现迷宫最佳路径规划
    在Python中实现迷宫路径的最佳路径规划,我们通常可以使用图搜索算法,如广度优先搜索(BFS)或更高效的A搜索算法。A算法因其结合了最佳优先搜索(如Dijkstra算法)和启发式信息(如曼哈顿距离或欧几里得距离)来评估节点的潜力,所以在寻找最短路径时非常有效。下面将展示如何使用A*算法在Pyth......
  • 新坑:信息学奥赛一本通题解(3001~3005)
    前言Hello,大家好我是文宇,开个新坑,是关于信息学奥赛一本通的坑,就是信奥赛题解.(这里指编程启蒙的题库)因为作者的洛谷还在写,只是信奥赛的题写的比较多,所以先做信奥赛的.信奥赛的网址是信息学奥赛一本通-编程启蒙(C++版)在线评测系统(挖坑:作者以后可能还会有信奥赛本体......
  • 信息学奥赛一本通 1128 图像模糊处理
    1128:图像模糊处理时间限制:1000ms      内存限制:65536KB提交数:69990   通过数: 30350【题目描述】给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1.四周最外侧的像素点灰度值不变;2.中间各像素点新灰度值为该像素点及其上下左......
  • LLM大模型的书那么多,如何快速选到适合自己的那一本?
    大模型的书这么多,该怎么选呢?今天就来教大家怎么快速地从众多大模型书中选到你想要的那一本!朋友们如果有需要这些大模型书扫码获取~​大模型基础大模型入门不可错过的一本书,就是这本大模型界的经典畅销书《大规模语言模型》!系统性强,内容适合初学者,如果你想知道如何构......
  • 《信息学奥赛一本通编程启蒙》3031-3050(Scratch、C、C++、python)
    3031:练7.3买图书(C、C++、python)3031:练7.3买图书(C、C++、python)-CSDN博客3032:练7.4梯形面积(C、C++、python)3032:练7.4梯形面积(C、C++、python)-CSDN博客3033:【例8.1】人民币支付(Scratch、C、C++、python)3033:【例8.1】人民币支付(Scratch、C、C++、python)-CSDN博客3......
  • 走迷宫
    用一天做了一个c++小程序:>#include<stdio.h>>#include<stdlib.h>>#include<conio.h>//包含getch()函数>#include<unistd.h>//包含sleep()函数>//地图:>intmain(){>chara[50][50]={>"######&q......
  • 手把手教你使用Python网络爬虫下载一本小说(附源码)
    大家好,我是Python进阶者。前言前几天【磐奚鸟】大佬在群里分享了一个抓取小说的代码,感觉还是蛮不错的,这里分享给大家学习。一、小说下载如果你想下载该网站上的任意一本小说的话,直接点击链接进去,如下图所示。只要将URL中的这个数字拿到就可以了,比方说这里是951,那么这个数字......