链接:https://ac.nowcoder.com/acm/evaluate/3020/A 来源:牛客网 现在有一些村落可以看作是一个n*m的网格,n表示行数,m表示列数,每个点可以用二维坐标(x,y)表示,(1<=x<=n,1<=y<=m),每个点代表着一个村落,定义 从某一村落(x1,y1)走到另一村落(x2,y2)所用时间为cost(i,j)=∣xi−xj∣\left| xi-xj\right|∣xi−xj∣+∣yi−yj∣\left| yi-yj \right|∣yi−yj∣,为了方便个村落之间的交流,村委会决定选取两个村落建设隧道,建设完成后这两个村落往来可以不耗费任何时间,定义w为最大的cost(i,j)。现在村委会决定让你主持选取两个村落建设隧道使得w最小(也可以不建隧道),使得w最小。 就这个题,

相关推荐

程序员牛肉:你这简历有啥值得拷打的?在牛客你这种简历一抓一大把,也就是个人信息不一样而已。 关键要去找亮点,亮点啊,整个简历都跟流水线生产出来的一样。
点赞 评论 收藏
分享
10-31 20:07
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务