[HiHoCoder]三分·三分求极值[hiho一下第四十周]

最新推荐文章于 2017-01-09 22:57:40 发布

BoilerHouseKing

最新推荐文章于 2017-01-09 22:57:40 发布

阅读量863

点赞数

文章标签： Java HiHoCoder 三分法

本文链接：https://blog.csdn.net/guorudi/article/details/44901585

版权

HiHoCoder 专栏收录该内容

10 篇文章

订阅专栏

这是一个关于HiHoCoder编程挑战的问题，涉及利用三分法寻找抛物线上特定点P(x, y)的极值。题目给出抛物线参数a, b, c及点P的坐标，要求计算并输出该点到抛物线顶点的距离d，结果保留三位小数。" 104556187,9257541,LitePal实战：Android SQLite数据库操作指南,"['Android开发', '数据库管理', 'LitePal', 'SQLite']

摘要由CSDN通过智能技术生成

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。

提示：三分法

输入

第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200

输出

第1行：1个实数d，保留3位小数(四舍五入)

样例输入

2 8 2 -2 6

样例输出

2.437

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

	private static String minLen(int a,int b,int c,int x,int y){
		double zhou = -((double)b)/(2*a);
		double left = -1;
		double right = -1;
		if(b*b-4*a*(c-y)<0){
			left = zhou<x?zhou:x;
			right = zhou<x?x:zhou;
		}else{
			double as = x<zhou?(-b-Math.sqrt(b*b-4*a*(c-y)))/(2*a):(-b+Math.sqrt(b*b-4*a*(c-y)))/(2*a);
			left = as<x?as:x;
			right = as<x?x:as;
		}
	/*	left = x>zhou?zhou:left;
		right = x<=zhou?zhou:right;*/
		BigDecimal res = null;
		while(true){
			double lm = left+(right-left)/3;
			double rm = left+(right-left)/3*2;
			double lmval = len(a,b,c,x,y,lm);
			double rmval = len(a,b,c,x,y,rm);
			BigDecimal lvStr = new BigDecimal(lmval).setScale(3,BigDecimal.ROUND_HALF_UP);
			BigDecimal rvStr = new BigDecimal(rmval).setScale(3,BigDecimal.ROUND_HALF_UP);
			if(lvStr.equals(rvStr)&&right-left<0.0001){
				res = lvStr;
				break;
			}
			if(lmval<rmval){
				right = rm;
			}else{
				left = lm;
			}
		}
		return res.setScale(3,BigDecimal.ROUND_HALF_UP)+"";
	}
	
	private static double len(int a,int b,int c,int x,int y,double xx){
		return Math.sqrt((xx-x)*(xx-x)+Math.pow(a*xx*xx+b*xx+c-y, 2));
	}
	
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		int x = sc.nextInt();
		int y = sc.nextInt();
		System.out.println(minLen(a, b, c, x, y));
		sc.close();
	}
}