Problem 1457 --星际航行

1457: 星际航行

上一题 正确率: $0.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何

Description

船长木木驾着飞船开往木星，期间要穿过小行星带，为了安全起见，飞船上装有微波扫描系统，可获知前方小行星的位置和速度，飞船根据信息计算出是否会与之相撞，并警告船长，船长根据警告调整飞船的位置，避免发生机毁人亡的悲剧。

飞船的形状视为长方形，小行星的形状视为圆形。当前方发现一颗小行星时，扫描系统会向飞船提供一张二维平面图，上面标注那颗小行星的坐标、速度，以及飞船的坐标、速度，飞船上的警告程序计算出是否会相撞，并通知船长。

Input


输入包含多组测试数据，每组测试数据占一行，包含13个浮点数：

AX AY BX BY CX CY VX VY OX OY R VOX VOY

其中AX AY BX BY CX CY表示长方形飞船顺时针给出的左上角、右上角、右下角坐标；
VX VY表示飞船的速度矢量；
OX OY表示那颗小行星的圆心坐标；
R表示小行星的半径；
VOX VOY表示小行星的速度矢量；

输入以文件结束符EOF结束。
 

Output

对于每组测试数据，输出飞船是否会与小行星相撞。 

如果飞船不会与小行星相撞，输出NO，否则输出YES。

浮点数精确到1e-8。

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

推荐代码 查看1457 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 任一诺 457745 2019-08-10 14:26:36

赛题来源/所属竞赛 Anhui Programming Contest 2011 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛