zoj 4041 Chasing （三分）

题目

题意：给你A和B的坐标，x都小于0，A要跑到x大于0的范围，B追赶A，问是否能追上。

思路：枚举A在y轴上逃离的点，看距离之比和速度之比的大小。但是实数点不好枚举，我们可以发现仅限B在A点左边的情况：B和A的距离之比是个先增后减的式子。符合三分。

代码：

#include <iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
double x1,yy,x2,y2;
double k;
double js(double y)
{double len1=sqrt(x1*x1+(y-yy)*(y-yy));double len2=sqrt(x2*x2+(y-y2)*(y-y2));return len2/len1;
}
double check(double l,double r)
{while(r-l>1e-9){double mid=l+(r-l)/3.0;double midd=r-(r-l)/3.0;if(js(mid)>js(midd)){r=midd;}else l=mid;}return js(l);
}
int main()
{int T;scanf("%d",&T);while(T--){scanf("%lf%lf%lf%lf%lf",&x1,&yy,&x2,&y2,&k);if(k<1.0){printf("N\n");continue;}double z=check(-1000000.0,1000000.0);if(z>=k){printf("N\n");}else  printf("Y\n");}return 0;
}

zoj 4041 Chasing （三分）相关推荐

zoj 3386 Trick or Treat 三分求最大值的最小值
题目来源: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963 题意: 给定 N 个不同的点, 求在x轴上的一点, 使 ...
ZOJ -3203 三分+数学
题意: 给出光的高度,人的高度,还有屋子的宽度本题就是要求人站在什么地方影长最长输出最长的影长数学题可以把这道题的分段公式推出来然后分类讨论x在不同的范围获得不同的大小或者把影长公式推出来 ...
【专题】三分法和牛顿迭代法总结
下面总结两种迭代方法:三分法和牛顿迭代 1.三分法二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值.但当函数是凸性函数时,二分法就无法适用,这时三分法就可以大显身手. 如下凸函数: 类 ...
技巧专题1(二分、三分、位运算)
二分二分答案一般有以下的一些特征: A. 候选答案在区间[min,max]上按照某种属性有序,一般枚举复杂度较高. B. 容易判断某个点是否为可行最大值最小. 判断一个东西是否在一个有序集合中出现 ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
0x04.基本算法 — 二分和三分
目录一.二分 0.二分法 1.整数域上的二分 2.实数域上的二分二.三分 0.三分求单峰函数极值 1.P3382 [模板]三分法(秦九韶求多项式+三分) 三.二分答案转化为判定 0.经典例子 1. ...
python刷题一亩三分地_手把手教你用python抓网页数据【一亩三分地论坛数据科学版】...
前言:. visit 1point3acres.com for more. 数据科学越来越火了,网页是数据很大的一个来源.最近很多人问怎么抓网页数据,据我所知,常见的编程语言(C++,java,pyt ...

zoj 4041 Chasing （三分）

zoj 4041 Chasing （三分）相关推荐

最新文章

热门文章