【枚举】洛谷 P1257 平面上的最接近点对
来源:互联网 发布:淘宝网纯棉床罩四件套 编辑:程序博客网 时间:2024/06/09 16:24
题目描述
给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。
输入输出格式
输入格式:
第一行:n;2≤n≤10000
接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。
输出格式:
仅一行,一个实数,表示最短距离,精确到小数点后面4位。
输入输出样例
输入样例#1:
3
1 1
1 2
2 2
输出样例#1:
1.0000
说明
本题爆搜即可
思路
题目说可以爆搜就爆搜吧
代码
#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>using namespace std;int f[10005][2];int main(){ int n; double minn=999999; cin>>n; for(int i=1;i<=n;i++)scanf("%d %d",&f[i][0],&f[i][1]); for(int i=1;i<n;i++) { for(int j=i+1;j<=n;j++) { if(sqrt(((f[i][0]-f[j][0])*(f[i][0]-f[j][0]))+((f[i][1]-f[j][1])*(f[i][1]-f[j][1])))<minn) minn=sqrt(((f[i][0]-f[j][0])*(f[i][0]-f[j][0]))+((f[i][1]-f[j][1])*(f[i][1]-f[j][1]))); } } printf("%.4lf",minn); return 0;}
0 0
- 【枚举】洛谷 P1257 平面上的最接近点对
- P1257 平面上的最接近点对
- 洛谷Oj-平面上的最接近点对-分治
- 乱搞一发: 平面上最接近点对 (COGS 1159)
- 二维平面内最接近点对问题
- 【详解】平面中最接近点对问题
- 【详解】平面中最接近点对问题
- [luogu1429]平面最接近点对(二分)
- 最接近的点对问题
- 平面上最近点对
- [Happy DSA] 2D平面上n个点,求解最接近45度的2点连线
- 平面上的点
- 平面上点对的最小距离算法-java实现
- 平面上最近点对的距离 POJ 3714
- 分治法求平面上的最小点对
- 从平面上最近的点对,谈谈分治算法
- 最接近点对问题
- 最接近点对问题
- 使用stringUtils判断字符串是否为空
- echarts中图例legend和坐标系grid实现左右布局
- java抽象类 abstract关键字
- Cron 定时任务 时间设置
- 第四十三讲项目四 算工资
- 【枚举】洛谷 P1257 平面上的最接近点对
- css3
- springmvc和struts2的区别
- 【读书笔记】机器学习实战-4.5节 贝叶斯文本分类
- 系统出现此副本不是正版解决方法
- 我们一起聊聊性能测试是怎么一回事?
- intel-extended格式的hex文件分析
- 关于如何清除小数点后面多余的0
- 顺序表查找——插值查找(比值查找)