[洛谷]P2960 [USACO09OCT]Invasion of the Milkweed G(BFS,坑点多多)

news2024/12/19 16:47:16

、1:坐标是反的,(1,1)是在左下角,正常在右上角,所用建图的时候要小心

 

   2:

加node(),搭配 

中的构造

3: 

不用判断位置是否越界,数组从1,1开始,最外面有一层‘0’保护,遇到了自然不符合就退出了

4:列是不确定,不是每行的列数都一样,所用上述的方法(外面还有一层‘0’)还可以少一个记录每行列数的操作。

5:不用在while循环中判断是否结束,直接统计天数,在结束后输出

 

 

ACcode: 

#include<bits/stdc++.h>//万能头 
using namespace std;
const int dir[8][2]{{1,0},{-1,0},{1,1},{0,1},{-1,1},{1,-1},{0,-1},{-1,-1}};//方位打表 
char G[1005][1005];//存图 
int g[1005][1005];//判断是否被搜索过 
int ttt=0;
struct node{//构造函数 
  int y;//y坐标 
  int x;//x坐标 
  int t;//到达路径 
  node(int yy,int xx,int tt)//构造 
  {
  	y=yy;
  	x=xx;
  	t=tt;
  }
};
void bfs(int y,int x)//广搜 
{
  queue<node> sj;//定义一个队列 
  sj.push(node(y,x,0));//插入第一个乳草起点 
  g[y][x]=true;//做标记,搜索过 
  while(!sj.empty())//如果队列中还有数 
  {
      node now=sj.front();//从队首取出当前数 
      sj.pop();//并踢出他 
      ttt=now.t;//记录步数 
      for(int j=0;j<8;j++)//检测八个方位角 
      {
          int ty=now.y+dir[j][1];//记录方位坐标 
          int tx=now.x+dir[j][0];
          if(G[ty][tx]=='.'&&!g[ty][tx])//如果他没有被检测并且是草 
          {
          	g[ty][tx]=true;//侵略他 
  		    sj.push(node(ty,tx,now.t+1));//插入他 
  		}
      }
  }
  cout<<ttt;//如果结束了(搜索完了) 输出周数 
} 
int main()//主程序 
{
  int x,y,mx,my;
  scanf("%d%d%d%d",&x,&y,&mx,&my);//输入 
  for(int i=y;i>=1;i--)
  {
  	for(int j=1;j<=x;j++)
  	{
  		cin>>G[i][j];//千万不能用scanf,莫名其妙错误 
  	}
  }
  bfs(my,mx);//调用函数 
  return 0;//完美结束 
}

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

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

相关文章

网络安全通信HTTPS原理

背景 HTTPS并不是一个全新的协议&#xff0c;而是为了保证网络通信的数据安全&#xff0c;在HTTP的基础上加上了安全套件SSL的一个数据通信协议。 HTTP协议全称为HyperText Transfer Protocol即超文本传输协议&#xff0c;是客户端浏览器与Web服务器之间的应用层通信协议。HT…

秘钥失效问题

一、发现问题 问题如下图代码&#xff1a; $ ssh root108.61.163.242 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! Someone could be eavesdropping on you right now (man-in-the-middle attack)! It is …

前端入门学习

封装axios axios的基础使用 axios基础使用方法&#xff1a; axios.create({config}) //创建axios实例 axios.get(url,{config}) //get请求 axios.post(url, data,{config}) //post请求 axios.interceptors.request.use() // 请求拦截器 axios.interce…

华为OD机试真题 Java 实现【高矮个子排队】【2023Q2 100分】,附详细解题思路

一、题目描述 现在有一队小朋友&#xff0c;他们高矮不同&#xff0c;我们以正整数数组表示这一队小朋友的身高&#xff0c;如数组{5,3,1,2,3}。 我们现在希望小朋友排队&#xff0c;以“高”“矮”“高”“矮”顺序排列&#xff0c;每一个“高”位置的小朋友要比相邻的位置高…

工业相机分类、相关参数含义

一、工业相机参数 1、分辨率 分辨率是相机最基本的参数&#xff0c;由相机所采用的芯片分辨率决定&#xff0c;在采集图像时&#xff0c;相机的分辨率对检测精度有很大的影响&#xff0c;在对同样大的视场&#xff08;景物范围&#xff09;成像时&#xff0c;分辨率越高&…

高阶数据结构 ——— 图

文章目录 图图的基本概念图的存储结构邻接矩阵邻接表 图的遍历广度优先遍历深度优先遍历 最小生成树Kruskal算法Prim算法 最短路径单源最短路径-Dijkstra算法单源最短路径-Bellman-Ford算法多源最短路径-Floyd-Warshall算法 图 图的基本概念 图的基本概念 图是由顶点集合和边的…

【软件测试】cookie、session和token的区别

今天就来说说session、cookie、token这三者之间的关系&#xff01;最近这仨玩意搞得头有点大 为什么会有它们三个 我们都知道 HTTP 协议是无状态的&#xff0c;所谓的无状态就是客户端每次想要与服务端通信&#xff0c;都必须重新与服务端链接&#xff0c;意味着请求一次客户…

win10 链接github

https://github.com.ipaddress.com/ 在链接里面找到ip 打开系统host文件 Windows 系统&#xff1a;C:\Windows\System32\drivers\etc\hosts Linux 系统&#xff1a;/etc/hosts Mac&#xff08;苹果电脑&#xff09;系统&#xff1a;/etc/hosts Android&#xff08;安卓&#x…

实战-基于Jenkins+K8s构建DevOps平台(九)

实验步骤如下&#xff1a; 第一部分&#xff1a;安装持久化存储nfs 1、在k8s-master和k8s-node1上安装nfs服务 [rootk8s-master ~]# yum install nfs-utils -y [rootk8s-master ~]# systemctl start nfs [rootk8s-master ~]# systemctl enable nfs [rootk8s-node1 ~]# yum …

深度学习-第T9周——猫狗识别

深度学习-第T9周——猫狗识别 深度学习-第T9周——猫狗识别一、前言二、我的环境三、前期工作1、导入数据集2、查看图片数目 四、数据预处理1、 加载数据1.1、设置图片格式1.2、划分训练集1.3、划分验证集1.4、查看标签1.5、再次检查数据1.6、配置数据集 2、数据可视化 五、搭建…

2023下半年软考中级考试科目-2023年11月软考中级科目难度排行

软考中级资格考试科目分为基础知识和应用技术&#xff0c;基础知识在上午考试&#xff0c;应用技术在下午考试&#xff0c;两个科目的考试题型也有所不同。 基础知识考试题型为客观选择题&#xff0c;共计75道选择题&#xff0c;每小题1分&#xff1b;应用技术为主观问答题&am…

组合数学第五讲

Catalan numbers&#xff08;卡特兰数&#xff09; 先通过平衡括号引入卡特兰数序列的概念 1,2,5,14&#xff0c;...&#xff0c;这些数构成了卡特兰数序列&#xff0c;分别代表一共有i个括号时&#xff0c;括号排列构成的合法方案数【从左到右如果所有括号都能依次配对即是合…

【微服务项目】Spring Cloud Alibaba 实战

Spring Cloud Alibaba 实战 一、目标 理解什么是微服务架构理解什么是springcloud及spring cloud alibaba和springcloud的关系掌握使用springcloud alibaba 实现微服务远程调用掌握使用springcloud alibaba 实现服务注册与发现掌握使用springcloud alibaba 实现基本的服务配置…

240:vue+openlayers上传CSV文件,在地图上显示信息

第240个 点击查看专栏目录 本示例的目的是介绍演示如何在vue+openlayers上传CSV文件,在地图显示,点击点后,显示点信息。 直接复制下面的 vue+openlayers源代码,操作2分钟即可运行实现效果; 注意如果OpenStreetMap无法加载,请加载其他来练习 文章目录 示例效果使用的csv…

玩转ChatGPT:制作AI播报视频

一、写在前面 羊了几天&#xff0c;上线就发现&#xff0c;GPT的第三方插件的数量越来越多&#xff0c;使得官方推出了搜索功能&#xff1a; 我逛了一圈&#xff0c;发现这个插件挺有意思&#xff0c;用来生成AI语音播报视频的。 下面给大家尝尝鲜。 二、实战过程 &#xff0…

k8s pvc详解

一、概述 PVC 的全称是&#xff1a;PersistentVolumeClaim&#xff08;持久化卷声明&#xff09;&#xff0c;PVC 是用户存储的一种声明&#xff0c;PVC 和 Pod 比较类似&#xff0c;Pod 消耗的是节点&#xff0c;PVC 消耗的是 PV 资源&#xff0c;Pod 可以请求 CPU 和内存&am…

移动端做安全测试的重要性

安全性测试的目的是发现危害手机中数据的安全和完整性的错误和缺陷。发现安全错误通常是比较困难的,软件通常功能运行正常但却不安全。 一、软件权限 APP软件权限包括:网络通信、信息发送、自动启动、 媒体录制、读取用户信息、写入用户数据等权限,因关系到用户个人信息和隐私…

Java开发手册中为什么建议初始化HashMap的容量大小,以及HashMap源码中相关参数(容量大小设置参数公式)说明

场景 Java开发手册中对于HashMap的推荐如下: 【推荐】集合初始化时&#xff0c;指定集合初始值大小。 说明&#xff1a;HashMap 使用 HashMap(int initialCapacity) 初始化&#xff0c;如果暂时无法确定集合大小&#xff0c;那么指定默认值&#xff08;16&#xff09;即可。…

2023年前端面试题汇总-数据结构(链表)

1. 链表的概念 1.1. 链表的结构 在计算机里&#xff0c;不保存在连续存储空间中&#xff0c;而每一个元素里都保存了到下一个元素的地址的数据结构&#xff0c;我们称之为链表&#xff08;Linked List&#xff09;。链表上的每一个元素又可以称它为节点&#xff08;Node&…

【大数据之Hive】六、Hive之metastore服务部署

metastore为Hive CLI或Hiveserver2提供元数据访问接口。 1 metastore运行模式 metastore运行模式有两种&#xff0c;嵌入式模式和独立服务模式。 &#xff08;1&#xff09;嵌入式模式 将metastore看作一个依赖嵌入到Hiveserver2和每一个HiveCLI客户端进程&#xff0c;使得Hi…