#街区

nyoj 7 街区最短路径问题 (曼哈顿距离(出租车几何) or 暴力)

时间限制:3000 ms | 内存限制:65535 KB难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20...