首页 > 试题广场 >

已知平面上的若干点的坐标P1(x1,y1), P2(x2,y

[问答题]
已知平面上的若干点的坐标P1(x1,y1), P2(x2,y2), … , Pn(xn,yn)，请提供一种算法，用连续的Manhattan线段（只能走x或者y方向）连接所有的n个点，并使得这些线段总长度最短。
例如n=3，如图7：

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 寒武纪 Java工程师
来自：寒武纪2019秋招后端...
上传者：小小
难度：
0条回答 1136浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号