解题思路:
遍历吧就是,方法比较笨但可以解出来
找出最大最小的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); } } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4079 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:541 |
大小写转换 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1095 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:677 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:549 |
演讲大赛评分 (C语言代码)浏览:1636 |
字符串的输入输出处理 (C语言代码)浏览:1009 |