- 博客(1)
- 收藏
- 关注
原创 51nod 曼哈顿的噪音
51nod 曼哈顿的噪音曼哈顿城正在施工!城市里一共有n个施工点,施工点总是会发出莫名其妙的噪音,特别是当两个施工点距离足够远时还会发生神奇的反应,让噪音变得更大。所以现在曼哈顿的区长请你来计算一下两两施工点之间曼哈顿距离的最大值是多少。坐标为(x1,y1)的施工点和坐标为(x2,y2)的施工点曼哈顿距离为|x2−x1|+|y2−y1|输入第一行一个整数n接下来n行,每行两个整数表示施工点的坐标。坐标绝对值<=1e6输出一行一个整数表示最大的曼哈顿距离。数据范围对于30%的数据
2020-11-06 22:26:38
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人