👨⚕️主页: gis分享者
👨⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨⚕️收录于专栏:华为OD面试
文章目录
- 一、🍀前言
- 1.1 ☘️题目详情
- 1.2 ☘️参考解题答案
一、🍀前言
2023A卷,基站维修工程师。
1.1 ☘️题目详情
题目:
小王是一名基站维护工程师,负责某区域的基站维护。某地方有 n 个基站,1 < n < 10,已知各基站之间的距离 s,0 < s < 500 ,并且基站 x 到基站 y 的距离,与基站 y 到 基站 x 的距离并不一定会相同。小王从基站 0 出发,途经每个基站 1 次,然后返回基站 0 ,需要请你为他选择一条距离最短的路。
输入:
站点数 n 和各站点之间的距离,均为整数。
3// 表示站点数021