Hello!欢迎您来到GSCG论坛!这是一个在线编程交流中心,欢迎大家分享资源和经验!
qwq233 - 盖楼专区 - GSCG论坛 | By GSCG - Powered by Discuz!

| 申请版主 | 反馈&建议 | 每日签到 | 勋章中心 | 道具中心

论坛首页 | 设为首页 | 加入收藏 |
免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
广告空位,欢迎免费申请!
立即免费发布广告
立即免费申请VIP
返回列表 发帖
收起左侧开启左侧

qwq233

  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4. int f[1159],maxn=0;
  5. int n,x=0,ls;
  6. struct node
  7. {
  8.         int x;
  9.         int y;
  10.         int num;
  11. }a[1159];
  12. struct node2
  13. {
  14.         int u;
  15.         int v;
  16.         int w;
  17. }e[1159];
  18. bool cmp(node2 x,node2 y)
  19. {
  20.     return x.w<y.w;
  21. }
  22. int getf(int v)
  23. {
  24.         if(f[v]==v)
  25.         {
  26.                 return v;
  27.         }
  28.         else
  29.         {
  30.                 f[v]=getf(f[v]);
  31.                 return f[v];
  32.         }
  33. }
  34. int merge(int s,int z)
  35. {
  36.         int t1,t2;
  37.         t1=getf(s);
  38.         t2=getf(z);
  39.         if(t1!=t2)
  40.         {
  41.                 f[t2]=t1;
  42.                 return 1;
  43.         }
  44.         return 0;
  45.        
  46. }

  47. int main()
  48. {
  49.         scanf("%d",&n);
  50.         for(int i=1;i<=n;i++)
  51.         {
  52.                 scanf("%d%d",&a[i].x,&a[i].y);
  53.                 a[i].num=i;
  54.         }
  55.         for(int i=1;i<=n-1;i++)
  56.         {
  57.                 for(int j=i+1;j<=n;j++)
  58.                 {
  59.                         int u=abs(a[i].x-a[j].x)+abs(a[i].y-a[j].y);
  60.                         if(u%2==0)
  61.                         {
  62.                                 u=u/2;
  63.                         }
  64.                         else
  65.                         {
  66.                                 u=(u+1)/2;
  67.                         }
  68.                         ls++;
  69.                         e[ls].u=a[i].num;
  70.                         e[ls].v=a[j].num;
  71.                         e[ls].w=u;
  72.                 }
  73.         }
  74.         sort(e+1,e+ls+1,cmp);
  75.         for(int i=1;i<=n;i++)
  76.         {
  77.                 f[i]=i;
  78.         }
  79.         for(int i=1;i<=ls;i++)
  80.         {
  81.                 if(merge(e[i].u,e[i].v)==1)
  82.                 {
  83.                         maxn=e[i].w;
  84.                 }
  85.         }
  86.         printf("%d",maxn);
  87.         return 0;
  88. }
复制代码
很抱歉,出于安全考虑,游客只能浏览部分内容
如需查看全部內容, 请先注册或者登录后查看

GSCG论坛提示:选择表情,自动回复本帖!

好贴!
郁闷。。。
开心!
擦汗233
鄙视233
狂怒>_<
伤心>_<
无奈。。。
好贴
郁闷
开心
擦汗
鄙视
狂怒
伤心
无奈
收藏收藏 转播转播 分享分享 分享淘帖 顶0 踩0 发送到手机穿越
点评
B Color Smilies

您还可以输入:个字符
X

 X

GSCG论坛 - http://gscggame.66rt.com/
发表言论时,请遵守《GSCG论坛/社区规则》与相应的地区法律。
本文所有权属于 lyt GSCG论坛 共同所有,未经同意,禁止转载!
收起左侧开启左侧
?你是谁,还没头像!
点评
B Color Smilies

您还可以输入:个字符
X

 X

小梨子 的个人签名
灌水之王

收起左侧开启左侧
此代码是干嘛滴?
点评
B Color Smilies

您还可以输入:个字符
X

 X

小梨子 的个人签名
灌水之王

收起左侧开启左侧
还不是啊哈C编译的!
点评
B Color Smilies

您还可以输入:个字符
X

 X

小梨子 的个人签名
灌水之王

收起左侧开启左侧
真怪!!!
点评
B Color Smilies

您还可以输入:个字符
X

 X

小梨子 的个人签名
灌水之王

收起左侧开启左侧
回复 3# 小梨子


    貌似是一个选择排序23333
点评
B Color Smilies

您还可以输入:个字符
X

 X

GSCG论坛 - http://gscggame.66rt.com/
发表言论时,请遵守《GSCG论坛/社区规则》与相应的地区法律。
本文所有权属于 cpse GSCG论坛 共同所有,未经同意,禁止转载!
收起左侧开启左侧
回复 6# cpse


   确实
点评
B Color Smilies

您还可以输入:个字符
X

 X

小梨子 的个人签名
灌水之王

收起左侧开启左侧
可是哪来的没头像的管理员?是黑客吧?
点评
B Color Smilies

您还可以输入:个字符
X

 X

DEVC168 的个人签名
GamesVC

收起左侧开启左侧
他什么钱都没有,就只有银币,还正好是2的10次方 1024,好像是卡出来的一样。
点评
B Color Smilies

您还可以输入:个字符
X

 X

DEVC168 的个人签名
GamesVC

收起左侧开启左侧
回复 8# DEVC168


    不是。。。这是我同学
点评
B Color Smilies

您还可以输入:个字符
X

 X

gscggame 的个人签名
GSCG论坛技术总监

收起左侧开启左侧
真TM1024!
点评
B Color Smilies

您还可以输入:个字符
X

 X

gscggame 的个人签名
GSCG论坛技术总监

收起左侧开启左侧
回复 8# DEVC168


    要黑客就直接特殊权限了,友谊站长没有管理用户的权限~
点评
B Color Smilies

您还可以输入:个字符
X

 X

gscggame 的个人签名
GSCG论坛技术总监

返回列表
B Color Image Link Quote Code Smilies
请先登录注册后再发表回复
GSCG公司 已经创立:
GSCG论坛回来了!
GSCG论坛回来了!