만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

삼각형

면접 대비

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

요약
정수 좌표를 가진 이름 있는 점 N개가 주어집니다. 한 직선 위에 있지 않은 세 점의 조합을 모두 입력 순서대로 출력합니다.
난이도

쉬움10점 중 2점

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

문제

평면 위에 NN개의 점이 주어지며, 각 점은 이름과 좌표로 나타낸다. 주어진 점 가운데 세 점을 꼭짓점으로 삼아 만들 수 있는 모든 삼각형을 찾는 triangles 프로그램을 작성하시오.

입력

표준 입력의 첫 줄에 점의 개수 NN이 주어진다. 이어지는 NN개의 줄에는 점마다 이름, x 좌표, y 좌표가 이 순서로 주어진다. 이름은 대문자 라틴 문자 하나이다. 두 좌표는 모두 (−2000,2000)(-2000, 2000) 범위의 정수이다.

출력

표준 출력의 연속된 줄에 삼각형을 이루는 세 점의 이름을 공백 하나로 구분하여 출력한다. 각 삼각형의 꼭짓점은 입력에서 이름이 나온 순서대로 나열한다. 점들로 삼각형을 만들 수 없으면 "No triangles."를 출력한다.

제한

3≤N≤263 \le N \le 26

예제2

  1. 예제 1

    입력
    5
A 0 0
B 5 0
C 0 4
D 10 0
E 0 8
    예상 출력
    A B C
A B E
A C D
A D E
B C D
B C E
B D E
C D E

  2. 예제 2

    입력
    4
X 0 0
Y 3 3
T 7 7
W 4 4
    예상 출력
    No triangles.