/ Randle / 题库 /

二人对视 T2

二人对视 T2

【问题描述】
Hja和 Yjq在玩捉迷藏。 Yjq躲了起来,Hja要找他。在们玩游戏的房间里,只有一堵不透明的墙和一个双面镜子。Hja和 Yjq可以看作平面上坐标分别为 (𝑋𝑣,𝑌𝑣)和(𝑋𝑝,𝑌𝑝)的点。墙是一条连接 (𝑋𝑤1,𝑌𝑤1)和(𝑋𝑤2,𝑌𝑤2)的线段,镜子是一条连接(𝑋𝑚1,𝑌𝑚1)和(𝑋𝑚2,𝑌𝑚2)的线段。
如果视线和障碍物有公共点,那么我们认为会被阻挡无法看见。视线和镜子有公共点,那么我们认为发生了反射。反射过程遵循物理规律 —— 入射角等于反射角,且光线与在镜子同侧。也就是说想要看见对方,Hja和 Yjq必须在镜子的同一侧,包括所直线上。如果视线与镜子重合,那么不会发生反射并且不被当作障碍物(参见样例 4)。
Hja很想知道他站在原地能否看见 Yjq,帮助他解决这个问题。
【输入格式】
第一行两个数 𝑋𝑣,𝑌𝑣,表示 Hja的坐标。
第二行两个数 𝑋𝑝,𝑌𝑝表示 Yjq的坐标。
第三行四个数 𝑋𝑤1,𝑌𝑤1,𝑋𝑤2,𝑌𝑤2,分别表示墙的两个端点坐标。
第四行个数 𝑋𝑚1,𝑌𝑚1,𝑋𝑚2,𝑌𝑚2,分别表示镜子的两个端点坐标。
【输出格式】
如果 Hja站在原地能看到 Yjq,则输出 "YES",否则输出 "NO"。
【样例输入1】
-1 3
1 3
0 2 4
0 1
【样例输出1】
NO
【样例输入2】
0
1
0
1 -100 -100 -101 -101
【样例输出2】
NO
【样例输入3】
0
1
0
1 -1 3
【样例输出3】
YES
【样例输入4】
0
10 0
100 101
1 0
3 【样例输出4】
YES
【数据规模与约定】
对于 100%的数据, 所有坐标均为绝对值不超过 所有坐标均为绝对值不超过 104的整数。输入线段不会退化成点,且两条线段没有交。 Hja和 Yjq的位置不同。

信息

难度
9
分类
(无)
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者