[知识点]-[宽搜bfs]

离开中山路

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define PII pair<int,int >
#define int long long 
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);using namespace std;const int N = 1e6+10,M = 2000;int n,m;
int stx,sty,edx,edy;
char va[M][M];
int vis[M][M];
int dist[M][M];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};void bfs()
{queue<pair<int,int> > q;vis[stx][sty] = 1;dist[stx][sty] = 0;q.push({stx,sty});while(q.size()>=1){pair<int,int> now = q.front();q.pop();int x = now.first,y = now.second;for(int i=0;i<=3;i++){int xx = x+dx[i],yy = y+dy[i];if(xx>=1&&xx<=n&&yy>=1&&yy<=n&&vis[xx][yy]==0&&va[xx][yy]=='0'){vis[xx][yy] = 1;dist[xx][yy] = dist[x][y]+1;q.push({xx,yy});}}}	
}signed main()
{IOS;cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)cin>>va[i][j];}cin>>stx>>sty>>edx>>edy;bfs();cout<<dist[edx][edy];return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/866565.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

延边幼儿园1*3 OLED柔性屏翻页一体机安装项目

一、产品介绍 本次项目在吉林省延吉市延边幼儿园内&#xff0c;引入了先进的55寸1*3 OLED柔性屏翻页一体机。该设备集高清显示、灵活翻页、互动教学等功能于一体&#xff0c;专为现代幼儿教育环境设计&#xff0c;旨在通过科技手段提升教学质量&#xff0c;丰富教学手段&#x…

数据库重命名脚本

由于原本的数据库命名不规范&#xff0c;需要进行重新命名&#xff0c;最终确定方案为新建数据库后迁移表&#xff0c;以下为脚本。 #!/bin/bashecho -e "\033[34m 此脚本功能为修改数据库名称&#xff08;需要新建数据库后将数据迁移到新数据库&#xff09;&#xff0c;…

rtsp client c++

直接上代码&#xff1a;源码 void doRtspParse(char *b) {std::vector<std::string> res;char *ptr b, *ptr1 nullptr;while ((ptr1 strstr(ptr, "\r\n"))) {res.push_back(std::string(ptr, ptr1 - ptr));ptr ptr1 2;}int len ptr - b;b[len - 1] \0;…

1.1.2数据结构的三要素

一.数据结构的三要素 数据结构这门课着重关注的是数据元素之间的关系&#xff0c;和对这些数据元素的操作&#xff0c;而不关心具体的数据项内容 。 1.逻辑结构 &#xff08;1&#xff09;集合结构 &#xff08;2&#xff09;线性结构 数据元素之间是一对一的关系。除了第一个…

如何选择鼠标和键盘@无线外设鼠标键盘连接方案对比

文章目录 鼠标续航问题充电接口鼠标模式数低功耗蓝牙总结 键盘首要因素&#x1f47a;下面是详细对比 鼠标 关于蓝牙鼠标、2.4GHz无线鼠标和有线鼠标的详细对比表格&#xff0c;特别关注消费者相关的特性&#xff1a; 特性蓝牙鼠标2.4GHz无线鼠标有线鼠标连接方式蓝牙2.4GHz无…

MongoDB-社区版-本地安装

系统&#xff1a;win10 1. 下载server:Download MongoDB Community Server | MongoDB 我选的zip包 2. 下载shell&#xff1a;MongoDB Shell Download | MongoDB 我选的zip包 3. 启动server 4. 启动shell, 完成

这样拼板帮你省近万元,堪称PCB工程师成本终结者!

别再被骗了&#xff0c;打PCB板价格高不是单价高&#xff01;而是你的拼板导致利用率太低了&#xff01; 今天给大家讲个小故事&#xff0c;教大家如何省钱...... 一个爽朗的晴天&#xff0c;我听闻同事说有客户对他吐槽打板子价格太高&#xff0c;说着说着就开始吹起了牛逼...…

Spring MVC的核心类和注解——@RequestMapping注解(三)请求映射方式

一、请求映射方式的分类 基于注解风格的Spring MVC&#xff0c;通过RequestMapping注解指定请求映射的URL路径。URL路径映射常用的方式有基于请求方式的URL路径映射、基于Ant风格的URL路径映射和基于REST风格的URL路径映射。接下来分别对这三种请求映射方式进行详细讲解。 a. …

受风头痛的几种情况

受风是指人体外感风邪引起的疾病&#xff0c;不同的病因需要采用相应的治疗方法进行调理和治疗。风为六淫之一&#xff0c;具有轻扬开泄的特性&#xff0c;易伤人肌表&#xff0c;引起头痛等症状。 中医认为头疼受风是由于外感引起的&#xff0c;头疼可以分为外感和内伤两个原…

【TB作品】体重监控系统,ATMEGA16单片机,Proteus仿真

机电荷2018级课程设计题目及要求 题1:电子称重器设计 功能要求: 1)开机显示时间(小时、分)、时分可修改; 2)用滑动变阻器模拟称重传感器(测量范围0- 200g),数码管显示当前重量值,当重量值高于高 值时,红灯长亮; 3)当重量值低于低值时,黄灯长亮; 4)当重量值在正常值时,绿灯亮; 5…

代码随想录打卡第十五天

代码随想录–二叉树部分 day15 二叉树第三天 文章目录 代码随想录--二叉树部分一、力扣110--平衡二叉树二、力扣257--二叉树的所有路径三、力扣404--左叶子之和四、力扣222--完全二叉树的节点个数 一、力扣110–平衡二叉树 代码随想录题目链接&#xff1a;代码随想录 给定一个…

关于DB_CREATE_FILE_DEST初始化参数

DB_CREATE_FILE_DEST指定了OMF的默认位置。 OMF指 Oracle Managed Files&#xff0c;OMF指定一个文件系统中的目录&#xff0c;数据库会在此目录中自动创建、命名和管理数据库对象级别的文件。 OMF用的较多的是数据文件。 来看一个例子。已有一个PDB&#xff1a;orclpdb1&am…

springboot学生档案信息管理系统-计算机毕业设计源码96509

目 录 第 1 章 引 言 1.1 选题背景 1.2 研究现状 1.3 论文结构安排 第 2 章 系统的需求分析 2.1 系统可行性分析 2.1.1 技术方面可行性分析 2.1.2 经济方面可行性分析 2.1.3 法律方面可行性分析 2.1.4 操作方面可行性分析 2.2 系统功能需求分析 2.3 系统性需求分析…

GBase 8c V5 主备式部署手册

GBase 8c V5 主备式部署实操 一、前言二、环境准备三、安装四、数据库启停五、卸载六、连接和 SQL 测试 一、前言 GBase 8c 是 GBASE公司&#xff08;天津南大通用数据技术股份有限公司&#xff09;自主研发的一款多模多态的企业级分布式数据库&#xff1a;支持行存、列存、内存…

JAVA程序打包时报错,但是运行时正常。

报错&#xff1a;Could not transfer artifact com.alibaba:fastjson:pom:1.2.83 from/to clojars... 背景&#xff1a;需要将fastjson从1.2.70升级到1.2.83&#xff1b;并且编译环境是局域网不可以连接互联网&#xff1b;每个项目组都是独立的私有仓库。 操作&#xff1a;在本…

Failed to download metadata for repo ‘docker-ce-stable‘

这个问题是由于在安装 clamav 和 clamav-update 时&#xff0c;无法下载 Docker CE Stable 库的元数据&#xff0c;可能的原因是网络连接超时或访问该网址受限。以下是一些可能的解决办法&#xff1a; 检查网络连接&#xff1a; 确保服务器的网络连接正常&#xff0c;尤其是与互…

海外发稿: 秘鲁-区块链新闻媒体通稿宣发

秘鲁媒体单发 随着全球化的不断深入&#xff0c;海外发稿已经成为众多企业宣传推广的重要方式之一。而在海外发稿的选择中&#xff0c;秘鲁媒体的地位尤为重要。秘鲁作为南美洲的重要国家之一&#xff0c;拥有众多知名媒体平台&#xff0c;包括diariodelcusco、serperuano、el…

mysql8 导入导出工具类,支持windows 和linux

概述 1&#xff09;导入导出工具类 支持windows 和linux&#xff0c;详见第3部分 2&#xff09;导入、导出参数在 dbeaver 中应用&#xff0c;详见第4部分 整理原因: 1&#xff09;中文乱码 --default-character-setutf8 2&#xff09;BLOB 导出后&#xff0c;导入失败 --he…

Qt(二)弹窗类 颜色对话框 字体对话框 资源文件

文章目录 一、QDebug类和QMessagebox类&#xff08;一&#xff09;QDebug类&#xff1a;打印调试类&#xff08;二&#xff09;QMessagebox类&#xff1a;弹窗类2. 修改组件图标&#xff08;1&#xff09;通过ui界面&#xff08;2&#xff09;通过QIcon的方式&#xff08;3&…