1072 Gas Station (30分) 测试点4

最新推荐文章于 2022-09-19 19:16:46 发布
最新推荐文章于 2022-09-19 19:16:46 发布
阅读量219 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46311755/article/details/108271754
版权

我也不知道为什么我做题出错的地方和别人永远不同
别人都是数组大小没开对
只有我死在四舍五入的点上苦苦挣扎
但这题的测试用例真的很离谱
我是说，为了输出它要的3.3，我给加了0.05
然后测试点4疯狂错
把0.05删掉，又对了
搞屁啊你！到底想怎样！

已经懒到不想搞格式了
代码都会写啦但细节的错误真是各种各样
可恶！

柴郡帽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT-ADVANCED1072——Gas Station
清风阁
10-30 277
我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED 原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805396953219072 题目描述： 题目翻译： 1072 加油站 加油站的位置选取，应该使得其与任何住宅之间的最小距离尽可能...
第七天PAT-A1072 Gas Station最短路算法+第四组测试报错解析
giggle66的博客
08-22 211
A1072 Description： 加油站必须建立在如下地方：距离居民楼的最小距离应越远越好。而且要保证所有的居民楼要在它的服务范围内。 现给出该城市的地图和几个加油站的侯选位置，求出最佳推荐位置。如果有多解，输出与所有居民楼的平均距离最小的那个，若仍有多解，输出下标最小的那个。 Input： 每个测试一个样例 首行给出四个正整数：总房子数N<=1e3，1-N，总加油站候选位置M<=10，G1-GM，连接加油站和居民楼的道路数K<=1e4，加油站的最大服务距离DS。 接下来K行描述道路
1072 Gas Station (30分) 测试点4错误的康过来~
weixin_43957537的博客
05-11 656
1072 Gas Station (30分) A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the houses are in its service range. Now
1072 Gas Station (30 分) 二三四测试点没过看过来！！
Arc
08-11 368
题目详情 先来嚷嚷一波：这个题给的样例有问题！！那个3.3其实应该是3.2！ 可是。。。咋就这么多测试点没过 给大伙秀一波惨案 零零散散的正确错误的 俺debug了好久啊呜呜呜，会有人感谢我的！！！ 喔对了，其实如果零零散散正确错误的应该是代码细节有问题，你就得再读读题看看是不是有哪个变量写错了呀or是不是哪个细节处理错了。如果有大小比较的一定要再看看~有没有赋值就赋一半的？之类的。 如果是前几个对了后面的全错，请考虑数据范围please！！ 这个题数据范围是1000+10不过你读入数据的时候也要注意，
【PAT（甲级）】1072 Gas Station
weixin_55202895的博客
09-19 249
最短路径问题，用Dijisktra算法就可以解题。需要注意的是，起点应该是加油站的位置，也就是说，每个加油站都要用Dijisktra算法走一遍，看一下是否能到达每个居民点，所以要注意在使用算法时的一些变量需要重置。1. 测试样例1中的3.3是个错误数据，真实答案应该是3.2，算出来的数据不需要四舍五入。2. 最后一个测试点是数组容量的问题，最大应该是N+M，最大不超过1010个。对加油站Gn只要换算成N+n即可，这样可以方便运算。
1072 Gas Station (30 分)测试点2 3没过
qq_45557601的博客
03-12 167
#include <iostream> #include <string.h> #include <algorithm> #include <cstdio> #include <math.h> #include <string> #include <map> #include <string> #include <stack> #include <queue> #include <s
Gas Station Management System in Python using Django
最新发布
11-03
Gas Station Management System in Python using Django
zoj 1861 Gas Station Numbers.md
11-17
zoj 1861 Gas Station Numbers.md
TDC-GP30 External circuit for gas meters Application Note.pdf
08-04
以下是根据Application Note文档中的内容所总结的知识点： 一、气体测量GP30的基本原理 GP30是一种高精度的气体测量传感器，能够accurately测量气体流量、气体压力和气体温度等参数。GP30的原理基于超声波技术，...
Project4[GasStation]
01-07
贪婪算法的一道题，加油站加油，对于掌握贪婪算法比较有用
GasStation:加油站模型-开源
06-27
加油站模型，智能自动化管理系统，加油站建设者，部分流程优化。
PAT 1072 Gas Station (30 分) （测试点4，坑）
owlmo的博客
02-22 567
一、题目描述 A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the houses are in its service range. Now given the map
PAT甲级真题 1072 Gas Station (30分) C++实现（Dijkstra算法，测试点4四舍五入的坑）
zhang35的博客
03-25 1169
题目 A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the ...
1072 Gas Station (30 分)
qq_39339575的博客
07-28 518
Keywords: Dij, 审题理解 A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guaran...
PAT A1072 Gas Station（30 分）-------图最短路径---比较难点的题
luoshiyong123的博客
08-31 1039
总结： 1.这道题用了dijstra算法，关键是开始对G1非数字的处理即Gi处理成i+n;我最后一个测试点开始没过就是因为用s.size()判断输入为数字还是G2,但是其实数据n+m是大于99的 代码： #include<iostream> #include<algorithm> #include<vector> #include<string&g...
PAT A1072 Gas Station (30 分) 图 dijkstra
HackingGate的博客
09-01 353
题目大意：给出一张图的顶点和边的信息。顶点1~N是居民区，N+1~N+M是加油站，每个加油站的覆盖范围是DS。现在要求找到符合以下条件的加油站：到居民区的最短距离尽可能大，但必须保证每个居民区都能覆盖。如果这样的加油站不止一个（意为到居民区的最短距离最大的加油站不止一个），选取到居民区的平均距离最小的那个。如果这样的加油站还是不止一个，选取编号最小的那个。 总体思路是，对于每一个...
【ACM】- PAT. A1072 Gas Station 【图 - 最短路径】
三个石头
08-26 404
题目链接 题目分析 给出M个加油站待选点和N个房屋，要求加油站距离最近的房子越远越好；（即最小距离中最大的那个） 当有相同解时，选择平均距离更小的那一个，若还有多解，选择编号更小的那一个 民房编号 1~N（1000）; 气站编号G1~GM（10）； 解题思路 对于所有候选站点，依次执行如下步骤： Dijkstra()算法查找最短路径，只需记录到每个结点的最短距离即可，不需要保存路径；...
PAT 1072 Gas Station
每天完成一个小目标
03-23 1315
题目链接: https://www.patest.cn/contests/pat-a-practise/1072 思路:通读一遍下来，发现题目的意思就是在几个候选的建站点里选一个节点，让这个节点到各个居民点的距离满足:(按优先级条件递减) 1.到各个居民点的距离必须小于等于 加油站的最大服务距离Ds。 2.再满足1的加油站点中，优先选择min_dis最大的那个点。（就是说每一个候选点都能
1072 Gas Station（30 分）
CODER的博客
09-03 513
1072 Gas Station（30 分） A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must gu...
燃气输配01第一章燃气的分类及其性质.pptx
10-05
燃气输配01第一章燃气的分类及其性质.pptx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值