时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2018-02-12 16:42:34
阅读次数：
124
题目地址：NYOJ 7 曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i。j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道。从一点到达还有一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。 思路：由于仅仅能东西和南北方向走，所 ...
分类：
其他好文 时间：
2017-08-06 12:46:56
阅读次数：
226
时间限制：3000 ms | 内存限制：65535 KB 难度：4 //v0.01 C #include <stdio.h>#include <stdlib.h>int main(){ int n,m; scanf("%d", &n); getchar(); while (n--) { scanf( ...
分类：
其他好文 时间：
2016-06-14 23:46:30
阅读次数：
166
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要...
分类：
其他好文 时间：
2015-09-24 14:34:21
阅读次数：
308
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2015-08-05 18:24:48
阅读次数：
132
题目地址：NYOJ 7
曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。
思路：因为只能东西和南北方向走，所以先把南北（X）和东西（Y）方向的坐标分开，分别求它们的最值，然后相加即可。分析可以得知，邮局的所建...
分类：
其他好文 时间：
2015-07-09 17:59:24
阅读次数：
188
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=7
分类：
其他好文 时间：
2015-07-03 20:36:36
阅读次数：
111
一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到邮局的距离之和最少。
求现在这个邮局应该建在那个地方使...
分类：
其他好文 时间：
2015-05-31 18:27:24
阅读次数：
83
街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描写叙述一个街区有非常多住户，街区的街道仅仅能为东西、南北两种方向。住户仅仅能够沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。比如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。如...
分类：
其他好文 时间：
2015-05-09 19:04:37
阅读次数：
95
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2015-04-29 10:13:51
阅读次数：
132
