CF32E.Hide-and-Seek

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Victor and Peter are playing hide-and-seek. Peter has hidden, and Victor is to find him. In the room where they are playing, there is only one non-transparent wall and one double-sided mirror. Victor and Peter are points with coordinates (xv,yv)(x_{v},y_{v}) and (xp,yp)(x_{p},y_{p}) respectively. The wall is a segment joining points with coordinates (xw,1,yw,1)(x_{w,1},y_{w,1}) and (xw,2,yw,2)(x_{w,2},y_{w,2}) , the mirror — a segment joining points (xm,1,ym,1)(x_{m,1},y_{m,1}) and (xm,2,ym,2)(x_{m,2},y_{m,2}) .

If an obstacle has a common point with a line of vision, it's considered, that the boys can't see each other with this line of vision. If the mirror has a common point with the line of vision, it's considered, that the boys can see each other in the mirror, i.e. reflection takes place. The reflection process is governed by laws of physics — the angle of incidence is equal to the angle of reflection. The incident ray is in the same half-plane as the reflected ray, relative to the mirror. I.e. to see each other Victor and Peter should be to the same side of the line, containing the mirror (see example 1). If the line of vision is parallel to the mirror, reflection doesn't take place, and the mirror isn't regarded as an obstacle (see example 4).

Victor got interested if he can see Peter, while standing at the same spot. Help him solve this problem.

输入格式

The first line contains two numbers xvx_{v} and yvy_{v} — coordinates of Victor.

The second line contains two numbers xpx_{p} and ypy_{p} — coordinates of Peter.

The third line contains 4 numbers xw,1x_{w,1} , yw,1y_{w,1} , xw,2x_{w,2} , yw,2y_{w,2} — coordinates of the wall.

The forth line contains 4 numbers xm,1x_{m,1} , ym,1y_{m,1} , xm,2x_{m,2} , ym,2y_{m,2} — coordinates of the mirror.

All the coordinates are integer numbers, and don't exceed 10410^{4} in absolute value. It's guaranteed, that the segments don't have common points, Victor and Peter are not on any of the segments, coordinates of Victor and Peter aren't the same, the segments don't degenerate into points.

输出格式

Output YES, if Victor can see Peter without leaving the initial spot. Otherwise output NO.

输入输出样例

  • 输入#1

    -1 3
    1 3
    0 2 0 4
    0 0 0 1
    

    输出#1

    NO
    
  • 输入#2

    0 0
    1 1
    0 1 1 0
    -100 -100 -101 -101
    

    输出#2

    NO
    
  • 输入#3

    0 0
    1 1
    0 1 1 0
    -1 1 1 3
    

    输出#3

    YES
    
  • 输入#4

    0 0
    10 0
    100 100 101 101
    1 0 3 0
    

    输出#4

    YES
    
首页