NYOJ 618 追击

追击

描述

由于洛丹伦南部的兽人暴动，不得不使人类联盟采取最后的手段进行镇压。国王泰瑞纳斯派出了两位最优秀的圣骑士以遏制兽人的不断骚扰。一位是白银之手的领袖：光明使者乌瑟尔，一位是他的儿子：阿尔萨斯王子。希望依靠他们的力量终结这次王国的危机。 阿尔萨斯的部队来到了位于奥特兰克山脉的斯坦恩布莱德，在这里他得知了一个不好的消息。村庄里的一名儿童小提米被残忍的豺狼人抓走了。为了自己的子民，阿尔萨斯决定带着自己的部队去营救小提米。 豺狼人带着小提米从(0,0)处开始沿着路径y=kx以速度v逃逸，阿尔萨斯的部队位于(a,b)，那么为了使得追击距离最短并且能正好追上豺狼人，阿尔萨斯的部队应该采取怎样的速度呢？

输入

输入包括多行数据，每行数据有四个数k,a,b,v，输入以文件结尾结束。注意，0 输出

每行输出一个数，表示阿尔萨斯的部队的速度。如果不存在这样的速度，输出一行Impossible。输出的数保留三位小数。

样例输入

1 1 1 1
2 2 2 2

样例输出

0.000
0.667

简单的数学题！

AC码：

#include
       
        
#include
        
          int main() { double k,a,b,v,d,V; while(scanf("%lf %lf %lf %lf",&k,&a,&b,&v)!=EOF) { d=fabs(k*a-b)/sqrt(k*k+1); // 点到直线距离公式 V=d*v/sqrt(a*a+b*b-d*d); // 推导出来的求阿尔萨斯部队的速度公式 printf("%.3f\n",V); } return 0; }
        
       

<script type="text/java script">

<script type="text/java script">BAIDU_CLB_fillSlot("771048");

点击复制链接 与好友分享! 回本站首页

<script> function copyToClipBoard(){ var clipBoardContent=document.title + '\r\n' + document.location; clipBoardContent+='\r\n'; window.clipboardData.setData("Text",clipBoardContent); alert("恭喜您！复制成功"); }

分享到： 更多

<script type="text/java script" id="bdshare_js" data="type=tools&uid=12732"> <script type="text/java script" id="bdshell_js"> <script type="text/java script"> var bds_config = {'snsKey':{'tsina':'2386826374','tqq':'5e544a8fdea646c5a5f3967871346eb8'}}; document.getElementById("bdshell_js").src = "http://bdimg.share.baidu.com/static/js/shell_v2.js cdnversion=" + Math.ceil(new Date()/3600000)

您对本文章有什么意见或着疑问吗？请到 论坛讨论您的关注和建议是我们前行的参考和动力

上一篇： 矩阵求逆c++实现

下一篇：

C++ Primer 学习笔记_54_类与数据抽象 --复制构造函数、赋值操作符

相关文章

<script type="text/java script">BAIDU_CLB_fillSlot("182716");

<script type="text/java script">BAIDU_CLB_fillSlot("517916");

图文推荐

<script type="text/java script">BAIDU_CLB_fillSlot("771057");