主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem G: 星际航行
上一题
正确率: $0.00\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$8$
正确数量
$0$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
几何
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
几何
单击选择分类:
Description
船长木木驾着飞船开往木星,期间要穿过小行星带,为了安全起见,飞船上装有微波扫描系统,可获知前方小行星的位置和速度,飞船根据信息计算出是否会与之相撞,并警告船长,船长根据警告调整飞船的位置,避免发生机毁人亡的悲剧。<br /> <br /> <p> 飞船的形状视为长方形,小行星的形状视为圆形。当前方发现一颗小行星时,扫描系统会向飞船提供一张二维平面图,上面标注那颗小行星的坐标、速度,以及飞船的坐标、速度,飞船上的警告程序计算出是否会相撞,并通知船长。 </p> <p> <img src="http://acm.hfut.edu.cn/OnlineJudge/UploadFile/201105221523043973004_4C1268C836009DD8D780B1091A5BA832.png" /> </p>
Input
<br /> 输入包含多组测试数据,每组测试数据占一行,包含13个浮点数:<br /> <br /> AX AY BX BY CX CY VX VY OX OY R VOX VOY<br /> <br /> 其中AX AY BX BY CX CY表示长方形飞船顺时针给出的左上角、右上角、右下角坐标;<br /> VX VY表示飞船的速度矢量;<br /> OX OY表示那颗小行星的圆心坐标;<br /> R表示小行星的半径;<br /> VOX VOY表示小行星的速度矢量;<br /> <br /> 输入以文件结束符EOF结束。<br /> <br />
Output
对于每组测试数据,输出飞船是否会与小行星相撞。 <br /> <br /> 如果飞船不会与小行星相撞,输出NO,否则输出YES。<br /> <br /> 浮点数精确到1e-8。<br />
Sample Input
复制
0 1 1 1 1 0 1 0 3 0 1 -1 0 0 1 1 1 1 0 1 0 3 0 1 2 0
Sample Output
复制
YES NO
AOJ
Please Login