ТРИЪГЪЛНИЦИ
시간 제한1초메모리 제한1024 MB
이름이 붙은 점을 최대 26개 입력받아, 넓이가 0이 아닌 삼각형을 이루는 세 점의 조합을 입력 순서대로 모두 출력한다.
문제
Дадени са N точки в равнината, представени с име и координати. Да се напише програма triangles, която намира всички триъгълници, които могат да се образуват с върхове три от дадените точки.
입력
От първия ред на стандартния вход се въвежда числото N – брой на точките. От следващите N редa на стандартния вход се въвеждат име, абсциса и ордината за всяка поредна точка. Името на точката е главна латинска буква. Абсцисата и ординатата са цели числа от интервала (–2000, 2000).
출력
На последователни редове на стандартния изход да се изведат имената на трите точки, които са върховe на триъгълник, разделени с един интервал, следвайки наредбата на точките от входа. Върховете на всеки триъгълник се изброяват в последователността, в която са въведени имената на точките. Ако въведените точки не образуват нито един триъгълник, на стандартния изход да се изведе текста: „No triangles.”.
제한
- 3 ≤ N ≤ 26