nyoj 618 追击【理解题意】

原创 2015年11月18日 10:52:02

追击

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
描述
由于洛丹伦南部的兽人暴动,不得不使人类联盟采取最后的手段进行镇压。国王泰瑞纳斯派出了两位最优秀的圣骑士以遏制兽人的不断骚扰。一位是白银之手的领袖:光明使者乌瑟尔,一位是他的儿子:阿尔萨斯王子。希望依靠他们的力量终结这次王国的危机。
    阿尔萨斯的部队来到了位于奥特兰克山脉的斯坦恩布莱德,在这里他得知了一个不好的消息。村庄里的一名儿童小提米被残忍的豺狼人抓走了。为了自己的子民,阿尔萨斯决定带着自己的部队去营救小提米。
    豺狼人带着小提米从(0,0)处开始沿着路径y=kx以速度v逃逸,阿尔萨斯的部队位于(a,b),那么为了使得追击距离最短并且能正好追上豺狼人,阿尔萨斯的部队应该采取怎样的速度呢?
输入
输入包括多行数据,每行数据有四个数k,a,b,v,输入以文件结尾结束。注意,0<k,a,b,v<1000。
输出
每行输出一个数,表示阿尔萨斯的部队的速度。如果不存在这样的速度,输出一行Impossible。输出的数保留三位小数。
样例输入
1 1 1 1
2 2 2 2
样例输出
0.000
0.667
来源
合工大
上传者

刘成



占了一个这么完美的题号,可我却没有理解题意,,,所谓的     使得追击距离最短并且能正好追上豺狼人  就是点到直线的距离,并且相遇,,,,哎,有没有人和我一样,,读不懂题

#include<stdio.h>
#include<math.h>
int main()
{
    double  k,a,b,v,d,c,w;
    while(scanf("%lf%lf%lf%lf",&k,&a,&b,&v)!=EOF)
    {
        d=fabs(k*a-b)*1.0/sqrt(k*k+1);
        c=sqrt(a*a+b*b-d*d);
        w=(d*v)*1.0/c;
        printf("%.3lf\n",w);
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

NYOJ 618 追击

NYOJ 618 追击
  • u012804490
  • u012804490
  • 2014年05月02日 07:32
  • 800

nyoj364 田忌赛马 贪心

田忌赛马 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 Here is a famous story in Chinese history. "That was a...
  • FengTwoYear
  • FengTwoYear
  • 2016年09月28日 09:31
  • 241

NYOJ 94 cigarettes(水题)

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypoth...
  • zwj1452267376
  • zwj1452267376
  • 2015年01月22日 17:30
  • 579

NYOJ 求次数

求次数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0...
  • Dream_WHui
  • Dream_WHui
  • 2014年10月31日 21:30
  • 321

vpn618错误,vpn配置正确无法连接

vpn618错误,端口尚未打开, win10报错如图 我1723端口是放开的,配置也是没问题的,手机是可以连的,那就是路由器出问题了...
  • bwlab
  • bwlab
  • 2015年11月10日 11:04
  • 7664

SOJ 3134: windy和水星 -- 水星交通

挺无聊的一道网络流 不过有一个挺有特色的地方是要枚举汇点,觉得挺好玩的就记录下来吧 题意:有N个点,每两个点间都有一条双向边,问使这些点中至少有两个点不连通所需要破坏的边的最小权值 题目...
  • frog1902
  • frog1902
  • 2012年12月09日 14:53
  • 613

决战618:探秘京东技术取胜之道

每年京东618的时候,都会掀起购物狂潮,人人都在买买买,大量的访问涌向京东网站和App,可是京东的系统应对自如,没出过什么故障。 作为开发者,你想了解京东这个经历过多次618淬炼的电商平...
  • IMbRl71u7pt5X29rlEu7
  • IMbRl71u7pt5X29rlEu7
  • 2017年10月28日 00:00
  • 1129

nyoj 求次数

求次数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字...
  • R1986799047
  • R1986799047
  • 2014年12月30日 14:46
  • 727

NYOJ1112【求次数】

求次数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字...
  • u012970471
  • u012970471
  • 2015年04月09日 20:44
  • 440

每周一本书之《决战618:探秘京东技术取胜之道》:万亿级流量系统的技术宝典

大数据时代,数据驱动的科学决策正成为企业资源优化配置的利器。京东是目前国内电商中最重视数据技术和商业智能结合的公司之一,书中也非常详尽地介绍了京东在618备战前后是如何运用这些数据来科学决策的,对于电...
  • YMPzUELX3AIAp7Q
  • YMPzUELX3AIAp7Q
  • 2017年10月17日 00:00
  • 1032
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj 618 追击【理解题意】
举报原因:
原因补充:

(最多只允许输入30个字)