아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

T-X против T-850

시간 제한2초메모리 제한1024 MB

요약
각 질의에서 두 점을 잇는 선분이 원형 건물을 피하는지, 즉 두 점이 서로를 볼 수 있는지 판정한다.
난이도

보통10점 중 4점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

I'm back!

T-850

Терминатор T-850 вернулся, чтобы снова противостоять компьютерной сети Skynet. Теперь Skynet выставила против него свое новейшее изобретение --- терминатора T-X, призванного уничтожить T-850 и начать Судный День.

Очередная схватка T-850 и T-X проходит на открытой местности, где из строений присутствует только одно здание. Будем считать, что здание имеет форму окружности радиуса rr с центром в координатах (x_c,y_c)(x\_c, y\_c). T-850 находится в точке (x_1,y_1)(x\_1, y\_1), а T-X --- в точке (x_2,y_2)(x\_2, y\_2). T-850 хочет выстрелить в T-X, но может это сделать только, если видит её.

Считается, что T-850 видит T-X только если отрезок, их соединяющий, не пересекается со стеной здания. Помогите программистам из будущего, которые будут писать программное обеспечение T-850, предусмотреть даже такой вариант схватки и определить, может ли T-850 в данный момент выстрелить в T-X.

입력

В первой строке задано число tt (1≤t≤51 \le t \le 5) --- количество запросов. Каждый запрос состоит из трёх строк в следующем формате.

В первой строке заданы числа x_cx\_c, y_cy\_c, rr --- координаты и радиус здания. Во второй строке заданы числа x_1x\_1, y_1y\_1 --- координаты T-850. В третьей строке заданы числа x_2x\_2, y_2y\_2 --- координаты T-X.

Все числа во входном файле целые и не превышают по модулю 100. Гарантируется, что расстояние от прямой, проходящей через (x_1,y_1)(x\_1, y\_1) и (x_2,y_2)(x\_2, y\_2), до точки (x_c,y_c)(x\_c, y\_c) отстоит от rr более, чем на 10−510^{-5}. Гарантируется, что ни T-X, ни T-850 не стоят на границе здания.

출력

Для каждого запроса выведите <<YES>> или <<NO>> --- может ли T-850 попасть в T-X.

예제1

  1. 예제 1

    입력
    3
    0 0 1
    0 0
    2 0
    0 0 1
    -2 0
    2 0
    0 0 1
    2 0
    2 1
    
    예상 출력
    NO
    NO
    YES