HLJU 1221: 高考签到题 (三分求极值)
2015-06-11 11:25
267 查看
1221: 高考签到题
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 9 Solved: 4
[Submit][Status][Web Board]
Description
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。
Input
多组数据。5个整数a,b,c,x,y。前三个数构成抛物线的参数,后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200
Output
1个实数d,保留3位小数(四舍五入)Sample Input
2 8 2 -2 6
Sample Output
2.437
HINT
Source
tyh解析:三分求极值,三分枚举抛物线上到定点距离最近点的横坐标x,形成的距离函数是一个凹形的抛物线。
AC代码:
#include <bits/stdc++.h> using namespace std; double dist(double x, double y, double xx, double yy){ //两点距离的平方 return (x - xx)*(x - xx) + (y - yy)*(y - yy); } int main(){ int a, b, c, x, y; while(~scanf("%d%d%d%d%d", &a, &b, &c, &x, &y)){ double L, R; if(x < -b*1.0 / (2*a)){ L = -200; R = -b / (2*a); } else{ L = -b / (2*a) - 1; R = 200; } for(int i=0; i<100; i++){ //三分结束条件可以用R - L < eps来判断,但是很容易出错,循环一定次数也可以达到精度 double m = L + (R - L) / 3; double mm = R - (R - L) / 3; if(dist(m, a*m*m + b*m + c, x, y) < dist(mm, a*mm*mm + b*mm + c, x, y)) R = mm; else L = m; } printf("%.3lf\n", sqrt(dist(L, a*L*L + b*L + c, x, y))); } return 0; }
相关文章推荐
- Google C++编程风格
- Debian/Ubuntu默认禁用root帐户的原因
- MyBatis-快速入门
- mark:Eclipse导入workspace存在的项目
- javascript 常见功能汇总
- java工程转web eclipse tomcat下工程不启动
- 编译Hadoop-Eclipse插件
- [转]EntityFramework之领域驱动设计实践
- androidstudio找不到R文件
- Centos 6.5 x64安装openfire
- ubuntu默认root密码问题,Ubuntu切换超级用户
- java.sql.SQLException: Incorrect string value
- 一、unix指令—TIPTOP GP ERP二次开发新手教程
- 判断checkbox是否选中
- 【AutoMarkTool】Private Sub如何放入Module使用
- 《大话设计模式》--在NBA我需要翻译--适配器模式<Adapter>(17)
- DB2 修改varcahr类型的字段长度
- win7下安装node及出现的npm问题
- Pow(x, n)——这也能用二分法!!!!
- 阅读<构建之法>第三10、11、12章