街區最短路徑問題

描述

乙個街區有很多住戶，街區的街道只能為東西、南北兩種方向。

住戶只可以沿著街道行走。

各個街道之間的間隔相等。

用(x,y)來表示住戶坐在的街區。

例如（4,20），表示使用者在東西方向第4個街道，南北方向第20個街道。

現在要建乙個郵局，使得各個住戶到郵局的距離之和最少。

求現在這個郵局應該建在那個地方使得所有住戶距離之和最小；

輸入第一行乙個整數n<20，表示有n組測試資料，下面是n組資料;

每組第一行乙個整數m<20,表示本組有m個住戶，下面的m行每行有兩個整數0

#include#include#include#define inf 0x8ffffff

#define max(a,b) (a)>(b)?(a):(b)

#define min(a,b) (a)<(b)?(a):(b)

//#define abs(a) (a)>0?(a):-(a)

struct point

point[25];

int min_x,min_y,max_x,max_y,total,sum;

int abs(int a)

int main()

{ //freopen("b.txt","r",stdin);

int t,n,i,j,k;

scanf("%d",&t);

while(t--)

{ scanf("%d",&n);

min_x=min_y=inf;

max_x=max_y=0;

total=inf;sum=0;

for(i=0;i

街區最短路徑問題

描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現在要建乙個郵局，使得各個住戶到郵局的距離之和最少。求現在這個郵局應該建在那個地方使得...

街區最短路徑問題

描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現在要建乙個郵局，使得各個住戶到郵局的距離之和最少。求現在這個郵局應該建在那個地方使得...

街區最短路徑問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現在要建乙個郵局，使...