Problem G: 星际航行

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何
船长木木驾着飞船开往木星,期间要穿过小行星带,为了安全起见,飞船上装有微波扫描系统,可获知前方小行星的位置和速度,飞船根据信息计算出是否会与之相撞,并警告船长,船长根据警告调整飞船的位置,避免发生机毁人亡的悲剧。

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


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