정사각형

면접 대비

시간 제한1초메모리 제한512 MB

요약
각 테스트 케이스마다 주어진 네 점이 정사각형의 꼭짓점을 이룰 수 있는지 점들 간의 거리를 비교해 판별합니다.
난이도

보통10점 중 4점

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

문제

서로 다른 네 점의 좌표가 주어진다. 이 네 점을 모두 꼭짓점으로 사용하여 정사각형을 만들 수 있는지 판별하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 한 줄에 한 점의 좌표 x y가 주어진다. 좌표는 -100000 이상 100000 이하의 정수이고, 같은 점이 두 번 이상 주어지지 않는다.

출력

각 테스트 케이스마다 주어진 네 점으로 정사각형을 만들 수 있으면 1, 그렇지 않으면 0을 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    2
    1 1
    1 2
    2 1
    2 2
    2 2
    3 3
    4 4
    5 5
    
    예상 출력
    1
    0