Start:
Nov, 15, 2020 20:40:00
2020年秋季学期程序设计基础(C语言)第二次考试(补题)
End:
Jan, 30, 2022 00:00:00
Time elapsed:
Time remaining:
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
如果狮子猿和贾元春同时跑到终点也算贾元春成功逃脱
元春并不一定以最短路线跑向出口