BITCS2016程序设计 | 13. 平面上的邮局
2016-10-20 19:57
197 查看
13. 平面上的邮局
成绩 | 10 | 开启时间 | 2016年09月9日 星期五 11:00 |
折扣 | 0.8 | 折扣时间 | 2016年09月12日 星期一 23:55 |
允许迟交 | 否 | 关闭时间 | 2016年10月10日 星期一 23:55 |
在这个问题中,距离定义为曼哈顿距离,即点i和点j的距离等于|xi-xj|+|yi-yj|
输入第一行为n,表示村庄的数量
接下来n行每行有两个整数,表示一个村庄的坐标
输出一个数字,表示建立的邮局到各个村庄的和
提示:
村庄和邮局的坐标都一定为整数
对于超过int的数字,请用long long,输入和读取用%lld
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示 3↵ 0 0↵ 10 10↵ 0 10↵ | 以文本方式显示 20↵ | 无限制 | 64M | 0 |
这道题!没有时间限制!!!哈哈哈,不知道以后题目会不会改~关键思路就是这道题目求的是中心点距离每个村庄的曼哈顿距离=|xi-xj|+|yi-yj|!而中心点距离每个点的距离总和可换算为,排序好后的序列中,第一个与最后一个的距离差,加上第二个和倒数第二个的距离差。。。以此类推。那么就可以解题啦!
结果:
P.S. 又是下雨天,舒服的下雨天,让我们一起向前吧!哈哈哈下雨了也要勇敢前进!
一直很喜欢雨天在屋子里努力学习,因为人少,空气清新,有些微冷,喝着热水,特别温暖!哈哈哈Baxia!
相关文章推荐
- BIT2014级软件学院程序设计-13 平面上的邮局
- Windows程序设计__孙鑫C++Lesson13《文档与串行化》
- BITCS2016程序设计 | 6. 贪婪的你
- BITCS2016程序设计 | 15. 谁更机智
- BITCS2016程序设计 | 18. 双塔问题
- js-JavaScript高级程序设计学习笔记13
- 平面上的邮局
- 局域网安全13 控制平面的监管
- BITCS2016程序设计 | 7. 蜜汁序列
- BITCS2016程序设计 | 19. 微微一笑呵呵呵
- 练习1-13:编写一个程序,打印输入中单词长度的直方图(水平)(C程序设计语言 第2版)
- 网教13. 平面上的邮局
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 [(6+1+6)/13]【补题报告】
- BITCS2016程序设计 | 8. a+b
- BITCS2016程序设计 | 20. 猜-丁-壳!
- Creo二次开发--函数(13)--基准点与基准平面
- 课程 Java程序设计13:Threads (怀旧版)
- 高级语言程序设计 13-14-1
- BITCS2016程序设计 | 9. 一夜发白 《千字文》
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛题解【solved 9 / 13】