PTA甲级
文章平均质量分 93
噗噗桐桐
这个作者很懒,什么都没留下…
展开
-
1087 All Roads Lead to Rome (30 分)
1. 最短路径的一道题,Dijkstra+DFS, Dijkstra求最短路,DFS打印最短路。2. 给出起点和终点(终点就是ROM),求最短路,因为城市都是字符串,所以要用map映射为数字方便处理(当然还要做数字到字符串的映射)3. 求最短路(题中是最小花费)的同时还要求最大的幸福值,所以如果最短路条数不唯一,则还需要看当前路径是否幸福值更大。4. 因为要打印出最短路径,所以要将S到达ROM的前序路径都保存下来,再通过DFS深度遍历输出路径。原创 2022-04-15 19:34:46 · 480 阅读 · 0 评论 -
1030 Travel Plan (30 分)
题目链接:PTA | 程序设计类实验辅助教学平台千名教师建设,万道高质量题目,百万用户拼题的程序设计实验辅助教学平台https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392题目描述:A traveler's map gives the distances between cities along the highways, together with the cost of each highw..原创 2022-04-14 01:00:05 · 249 阅读 · 0 评论 -
1003 Emergency (25 分)(最短路Dijkstra)
题目链接:题目详情 - L2-036 网红点打卡攻略 (25 分) (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482059题目表述:As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scatter..原创 2022-04-12 21:24:32 · 183 阅读 · 0 评论