Winfred、：第一题不让用python写，第二三题让。。真是无语
投递科大讯飞等公司8个岗位0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递字节跳动等公司8个岗位0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
ppn：链接：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最小。
就这个题，
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：