Start: Nov, 15, 2020 20:40:00
2020年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 30, 2022 00:00:00
Time elapsed:
Time remaining:

元春勇闯异世界 2839

Time Limit:  1 s      Memory Limit:   256 MB
Submission:336     AC:66     Score:0

Description

 贾元春是中国古典小说《红楼梦》中的人物。金陵十二钗之一,贾政与王夫人所生的嫡长女,贾珠的亲妹妹,贾宝玉的亲姐姐,贾家四姐妹之首

    今天早上,元春本打算去享用早餐,但是刚穿过房间的大门,周围就突然发生了扭曲,当她缓过神的时候,发现自己竟然来到了一个陌生的地方,就连身上的衣服也变成了连体熊套装。不知所措的她向四周看了看,发现街道上有着长着尖尖耳朵的高挑人类,还有头上四声道的人型生物,周围还有恐龙在拉着车。过了好一会儿,她才明白,自己来到了异世界。

    为了在异世界从容的生活下去,贾元春装作来自东方的旅行者问了问周围店铺的老板,得知了这里有一座巨大的地下城。于是她打算成为一名冒险者去获得生活的保障。但是没过几天,她就在地下城中遇到了危险,在过于深入到第五层后,她遇到了一只像狮子一样凶猛的猿猴,一只本应出现在十五层的怪物。它有着巨大的体型和覆盖全身的金刚一样的白色毛发,一边嘶吼着一边向她跑了过来,为了打败这只怪物,元春拿出了她从冒险者公会领取的武器:女灶神之刃。但很快,她就意识到自己战胜不了它,只好使用替身草人瞬移到了这层的某个随机位置,然后向着地下城的出入口逃跑。但敏锐的狮猿还是感觉到了贾元春的传送位置,向着她的传送终点位置追了过来。而元春也在使用替身草人前在狮猿身上放了跟踪魔法,能在瞬移后感知到狮猿的实时位置以及他的移动方向与速度。

    下面给出狮猿和元春的位置,请你计算元春能否从它的魔爪中逃脱。

Input

地下城第五层是一个$10×10$的大迷宫,每组测试数据第一行包含$(x1,y1)$,$(x2,y2)$,$(x3,y3)$,分别表示狮猿所在的位置和贾元春所在的位置以及出口所在位置。狮猿会先向着贾元春的初始点跑去,之后会沿着贾元春的脚印追逐。 (狮猿与元春都只能上下左右移动)

第二行给出狮猿的速度,每分钟移动$a$格以及贾元春的速度,每分钟移动$b格$$(1≤a,b≤10)$ 

贾元春和狮子猿并非每分钟移动一次,而是按照速度,每过一定时间一格一格移动

Output

元春非常聪明,会以尽可能的避开狮猿的最优路线进行移动,如果元春有可能跑到出口,那么就输出“Yes”

如果元春无论如何都无法逃出生天,那么就输出“No”(输出时没有引号)

Samples

input
3 3 5 5 10 10 4 4
output
Yes

Hint

如果狮子猿和贾元春同时跑到终点也算贾元春成功逃脱

元春并不一定以最短路线跑向出口