等待解决的ACM题目
来源:互联网 发布:数据库元组 编辑:程序博客网 时间:2024/06/01 08:27
问题描述
给定平面上n个点。
求两条直线,这两条直线互相垂直,而且它们与x轴的夹角为45度,并且n个点中离这两条直线的曼哈顿距离的最大值最小。
两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和,一个点到两条直线的曼哈顿距离是指该点到两条直线上的所有点的曼哈顿距离中的最小值。
输入格式
第一行包含一个数n。
接下来n行,每行包含两个整数,表示n个点的坐标(横纵坐标的绝对值小于109)。
输出格式
输出一个值,表示最小的最大曼哈顿距离的值,保留一位小数。
样例输入
4
1 0
0 1
2 1
1 2
1 0
0 1
2 1
1 2
样例输出
1.0
数据规模与约定
对于30%的数据,n<=100。
对于另外30%的数据,坐标范的绝对值小于100。
对于100%的数据,n<=105。
0 0
- 等待解决的ACM题目
- 暑假训练(二) 等待的题目
- 一道简单的ACM题目
- 一道简单的acm题目
- 一道ACM题目的反思
- 转载的acm题目表
- 一道简单的acm题目
- 东软ACM题目的点点滴滴
- 学习下ACM的题目
- ACM题目
- ACM题目
- ACM题目
- ACM题目
- acm题目
- 跳转页面等待加载情况的解决
- 解决ssh登录等待时间长的问题
- 跳转页面等待加载情况的解决
- ACM题目的风格和近几年题目的发展
- 机器学习
- 不用临时变量顺次交换N个变量的值
- 利用AVX指令集实现矩阵乘法
- WinDbg学习笔记(二)--字符串访问断点
- 构造函数和析构函数的调用问题
- 等待解决的ACM题目
- 视频二值化处理基本方法以及简单代码实现
- 黑马程序员——装饰设计模式
- Windows 7 下 Quick-Cocos2d-x 3.3 集成 protobuf
- google hack
- string 转 LPCWSTR
- Calendar类 Calendar.HOUR(12小时制) 和 Calendar.HOUR_OF_DAY(24小时制)
- POJ 1664 放苹果
- Cordys Java 后台模拟登入 且获取 WebService数据