Главная
 Сайт Андрея Зайчикова
Вторник, 7 Августа 2007г. 
Карта сайта Поиск по сайту Написать письмо  
 .:Навигатор 
Новости
Библиотека
Статьи
Олимпиады
FAQ (ЧаВо)
Гостевая книга 
Ссылки
 .:Информация 


Вложенные треугольники
Для имеющегося набора треугольников, задаваемых координатами вершин, определить группы треугольников, последовательно вложенных друг в друга.

Ввод:
В первой строке входного файла N - количество треугольников. В следующих N строках по 6 чисел (через пробел) - координаты вершин.

Вывод:
В первой строке результирующего файла K - количество групп треугольников. В следующих K строках (через пробел) номера треугольников входящих в группу. Номера треугольников в группе необходимо расположить в порядке вложенности (от внешнего к внутреннему).

 
 © Андрей Зайчиков