例如:平面上有n个中转站,n个气井,一一匹对,求n对的哈曼顿距离。
有中转站a,b,气井c,d
|xa-xc|+|ya-yc|+|xc-xd|+|yc-yd|
贪心:把所有的中转站,气井x坐标相加,相减取绝对值,y坐标同理