当前位置: 首页 > news >正文

推广赚钱群seo网络推广公司排名

推广赚钱群,seo网络推广公司排名,wordpress深入浅出,钓鱼网站在线生成题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。 输入格式 第一行一个整数 n,表示点的个数。 接下来 n 行,每行两个实数 x,y ,表示一个点的行…
题目描述

给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。

输入格式

第一行一个整数 n,表示点的个数。

接下来 n 行,每行两个实数 x,y ,表示一个点的行坐标和列坐标。

输出格式

仅一行,一个实数,表示最短距离,四舍五入保留 4 位小数。

样例

样例输入 #1

3
1 1
1 2
2 2

样例输出 #1

1.0000
数据范围与提示

对于 100% 的数据,保证0<n<=10000 ,0<=x,y<=1000000000,小数点后的数字个数不超过6 。

代码:

#include<bits/stdc++.h>
using namespace std;
int n;
struct point{double x,y;
};
point a[10010],tmp[10010];
double ans;
bool cmpx(const point &A,const point &B){if(A.x==B.x)return A.y<B.y;elsereturn A.x<B.x;
}
bool cmpy(const point &A,const point &B){if(A.y==B.y)return A.x<B.x;elsereturn A.y<B.y;
}
double dist(point A,point B){return sqrt((A.x-B.x)*(A.x-B.x)+(A.y-B.y)*(A.y-B.y));
}
double f(int L,int R){double ans=2<<18;if(L==R)return ans;else if(L+1==R){return dist(a[L],a[R]);}else{int mid=(L+R)>>1;double ans1=f(L,mid);double ans2=f(mid+1,R);
//		cout<<ans1<<" "<<ans2<<endl; ans=min(ans1,ans2);
//		ans=ans1;
//		if(ans>ans2)
//			ans=ans2;int cnt=0;for(int i=L;i<=R;i++)if (fabs(a[i].x-a[mid].x)<=ans)tmp[++cnt]=a[i];sort(tmp+1,tmp+cnt+1,cmpy);for(int i=1;i<cnt;i++)for(int j=i+1;j<=cnt;j++)if(tmp[j].y-tmp[i].y<=ans)ans=min(ans,dist(tmp[i],tmp[j]));return ans;}
}
int main() {cin>>n;for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;sort(a+1,a+n+1,cmpx);//for(int i=1;i<=n;i++)//cout<<a[i].x<<" "<<a[i].y<<endl;ans=f(1,n);cout<<fixed<<setprecision(4)<<ans<<endl;//print("%.4lf\n",ans);return 0;
}

http://www.zhongyajixie.com/news/3494.html

相关文章:

  • 自己做的网站如何让qq登录成都网络优化公司有哪些
  • c .net网站开发视频教程营销型网站案例
  • 酒店设计的网站建设四川seo技术培训
  • 为什么做网站ppt企业网站设计素材
  • 深圳做网站排名哪家专业会计培训班的费用是多少
  • 网站建设 意向协议书网站关键词优化的步骤和过程
  • 网站连接跳转怎么做湖南seo优化推荐
  • pk10代码网站开发国外网站推广平台有哪些?
  • 唐山高端网站建设seo每天一贴
  • 平面设计制作八宿县网站seo优化排名
  • 中国台州网网站优化seo培训
  • 新手怎么做企业网站抖音搜索seo排名优化
  • p2p网站制作网络策划营销
  • 北京做电子系统网站的公司竞价排名什么意思
  • 如果搭建网站百度指数分析报告
  • 长沙自动seo优化网站内容的方法
  • 家装业务员怎么做网站营销昆明自动seo
  • 聊城网站建设找谁推广链接点击器安卓版
  • 如何用源码搭建网站源码网络营销活动案例
  • 东城做网站seoul是什么意思
  • 做网站的设计流程软件开发培训多少钱
  • 如何给网站做防御提高工作效率8个方法
  • 网站建设与管理 pdf推广引流图片
  • 公司网站怎么做关键字企业推广策划书
  • 电子商务网站设计心得河南网站推广那家好
  • 商城网站建设多少钱网络推广公司方案
  • 北京时间网站建设网络推广合同
  • 做电影免费ppt模板下载网站网站页面关键词优化
  • 卖鞋做哪个网站好杭州最专业的seo公司
  • 小说网站要怎么做百度互联网营销是什么