安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

1457: 星际航行

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

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

输入格式


输入包含多组测试数据,每组测试数据占一行,包含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结束。
 

输出格式

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

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

浮点数精确到1e-8。

输入样例 复制

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

输出样例 复制

YES
NO