邮局选址问题 （Java代码）并不难

解题思路:

遍历吧就是,方法比较笨但可以解出来

找出最大最小的xy值,框出来一个大矩形,遍历一遍就行了


注意事项:
复杂

参考代码:

		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int n=sc.nextInt();
			int z[][]=new int[n][2];
			int maxx=-1000;
			int maxy=-1000;
			int minx=1000;
			int miny=1000;
			for(int i=0;i<n;i++) {
				z[i][0]=sc.nextInt();
				if(z[i][0]>maxx)
					maxx=z[i][0];
				if(z[i][0]<minx)
					minx=z[i][0];
				z[i][1]=sc.nextInt();
				if(z[i][1]>maxy)
					maxy=z[i][1];
				if(z[i][1]<miny)
					miny=z[i][1];
			}
			int min=1000;
			for(int i=miny;i<maxy;i++) {
				for(int ii=minx;ii<maxx;ii++) {
					int sum=0;
					for(int iii=0;iii<n;iii++) {
						sum+=Math.abs(z[iii][0]-ii)+Math.abs(z[iii][1]-i);
					}
					if(sum<min)
						min=sum;
				}
			}
			System.out.println(min);
		}
	}
}