GPLT-天梯赛2016初赛 喊山（bfs）

最新推荐文章于 2022-04-15 17:31:19 发布
最新推荐文章于 2022-04-15 17:31:19 发布
阅读量598 收藏
点赞数
分类专栏： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27601815/article/details/65955155
版权
这是一个关于声音传播问题的编程竞赛题目，源自彝族传统的喊山文化。给定山头之间的听力范围，目标是确定从特定山头出发，呼喊声能传播到的最远山头。题目描述了输入输出格式，并提供了一个样例案例。
摘要由CSDN通过智能技术生成 

  
  
  

   
   
   5-14 喊山   (30分)
  
  
  

 
 
 

  
  
  
   
   
   

    
    
    
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html）

    
    
    

    
    
    
一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。

    
    
    
输入格式：
最低0.47元/天 解锁文章
ninesun127
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PTA-L3-008 喊山
wys5的博客
03-05 724
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html） ...
天梯赛编程练习GPLT-2022-exercises-main.zip
04-21
"天梯赛编程练习GPLT-2022-exercises-main.zip" 是一个包含编程练习的压缩文件，可能源自某次编程竞赛或训练活动。这个压缩包的核心是帮助参赛者或者学习者提升他们的编程技能，特别是针对“天梯赛”这种形式的竞赛...
喊山 （bfs）邻接表存
hz18790581821的博客
03-05 1313
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html）
PTA L3-008 喊山 (BFS)
xcatf的博客
03-29 794
L3-008 喊山 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（...
pta 5-2 喊山 (30分)
ACMer 梁剑锋 的博客
03-30 2194
5-2 喊山 (30分) 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。 一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个
喊山
Apollo的博客
03-25 548
L3-008. 喊山 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生...
CCCC-GPLT（天梯赛）.zip_C++_gplt天梯赛_rockvqs
09-19
在本压缩包文件"CCCC-GPLT（天梯赛）.zip"中，包含的是一个C++编程项目，主要用于解决“GPLT（天梯赛）”的编程挑战。这个项目由用户"rockvqs"分享，旨在帮助需要相关资源的人进行学习和实践。下面将详细解析其中...
cccc-gplt:团体程序设计天梯赛：https
05-11
1. 前言 大多是想用java解的，有些题java会超时就换成了c++ 2. 目录 编号 标题 题解 分类 L1-001 Hello, World 水题 L1-002 打印沙漏 打印图形 L1-003 个位数统计 字符串处理 L1-004 计算摄氏温度 ...水
证书-GPLT团体程序设计天梯赛2024年-刘清.zip
最新发布
05-18
【标题】"证书-GPLT团体程序设计天梯赛2024年-刘清.zip" 暗示了这是一个关于编程竞赛的证书文件，主要涉及的活动是GPLT（可能为“团体程序设计天梯赛”）的2024年度赛事。刘清可能是参赛者或团队的一员，并在比赛中...
团体程序设计天梯赛-练习集 （L1-013 - L1-024
04-02
L1-023输出GPLT L1-024后天 天梯赛题解合集 [团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）...
PTA 喊山 bfs
我在浪里
03-22 1493
一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。 输入格式： 输入第一行给出3个正整数n、m和k，其中n（\le≤10000）是总的山头数（于是假设每个山头从1到n编号）。接下来的m行，每行给出2个不超过n的正整数，数字间用空格分开，分别代表可以听到彼此的两个山头的编号。这
pta-L3-008 喊山 BFS
编程路漫漫
02-08 732
题目 题解：BFS，我没考虑相同输出最小居然也水过…… 代码： #include <iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const int maxn = 1e4+5; const int maxm = 1e5; bo...
喊山（bfs）
永远鲜红の幼月的博客
03-07 1402
题目链接：https://www.patest.cn/contests/gplt/L3-008   L3-008. 喊山 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中...
L3-008 喊山
qq_39861441的博客
03-01 515
解题思路：就每来一个山头，就用一次bfs。这道题感觉过于简单了。 #include<cstdio> #include<cstring> #include<set> #include<iterator> #include<algorithm> #include<vector> #include<queue> us
PTA | 喊山 (30 分) BFS 拼题A
PushyTao的博客
04-15 620
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html） 一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原.
PTA【L3】喊山 (30 分)
qq_51201910的博客
04-15 734
纪念自己第一次自己写PTA L3的题一发a了hhh 题目链接L3-008 喊山 (30 分) 直接爆搜BFS就行 #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 5; #define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int n, m, k; int dis[N]; bool vis[N]; vector<int> v[N];
【PTA】7-14 喊山 (图bfs)
Skyed_blue的博客
11-04 1756
7-14 喊山 (30 分) 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newssho...
7-14 喊山
weixin_44368514的博客
02-13 392
思路： 用bfs搜索， 一层一层搜索。因为没有路径，可以看作路径为一， 所以在队列结束的前一层是最远距离，只需记录下最小的编号就好了。 #include <iostream> #include <queue> #include <cstring> #include <algorithm> #include <functional> #in...
l1-023 输出gplt (20 分)
03-16
题目描述 给定一个字符串，按顺序输出其中的大写字母，小写字母，奇数和偶数。 输入格式： 输入在一行中给出一个长度不超过 10^5的字符串。 输出格式： 在一行中按照格式“大写字母 小写字母 奇数 偶数”的顺序输出，其中每部分都按照原字符串中的顺序输出。题目保证输出每一部分都非空。 输入样例： PATest0123 输出样例： PATest 0123 解题思路 本题需要按照题目要求输出字符串中的大写字母，小写字母，奇数和偶数。我们可以使用四个字符串分别存储这四种类型的字符，然后按照顺序输出即可。 具体实现时，我们可以遍历字符串中的每个字符，判断其类型，并将其加入对应的字符串中。最后按照顺序输出四个字符串即可。 代码实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值