tjut 4312
来源:互联网 发布:c语言设计 谭浩强pdf 编辑:程序博客网 时间:2024/06/05 05:35
#include <stdio.h> #include <algorithm> using namespace std; #define N 100000 #define ENU 2 #define MAXA 1LL << 62 int sx,sy; struct Point { int x,y; void input() { scanf("%d%d",&x,&y); sx += x; sy += y; } }pt[N],p; bool cmp(Point a,Point b) { return max(abs(a.x - p.x),abs(a.y - p.y)) < max(abs(b.x - p.x),abs(b.y - p.y)); } int main() { int n,i,j,t; __int64 ans,tmp; scanf("%d",&t); while(t--) { scanf("%d",&n); sx = sy = 0; for(i = 0; i < n; ++i) pt[i].input(); p.x = sx/n; p.y = sy/n; sort(pt,pt + n,cmp); int k = n > ENU ? ENU : n; ans = MAXA; for(i = 0;i < k ; ++i) { tmp = 0; for(j = 0; j < n; ++j) tmp += 1LL * max(abs(pt[i].x - pt[j].x),abs(pt[i].y - pt[j].y)); if(tmp < ans) ans = tmp; } printf("%I64d\n",ans); } return 0; }
0 0
- tjut 4312
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- iOS开发之高级转场动画,tableview到collectionView自定义转场动画+手势驱动
- Android Volley完全解析(一),初识Volley的基本用法
- Android 实现图片、视频即时更新到相册
- HDU-1213-How Many Tables【并查集】
- VBox增强工具安装
- tjut 4312
- android架构规范
- HDU 1272 小希的迷宫(并查集,环的判断,连通域的判断)
- JSP内置对象
- 博客第一天
- JS之清除浮动
- Android LCD(三):Samsung LCD接口篇
- hdu 5326 Work(并查集)
- __stdcall、__cdecl