Пролетающие время от времени в опасной близости от нашего спутника Луны астероиды захватываются ее гравитационным полем и, будучи ничем не задерживаемы, врезаются с огромной скоростью в лунную поверхность, оставляя в память о себе порядочных размеров кратеры приблизительно круглой формы. 

Увлекающийся астрономией профессор З. В. Ездочетов занялся изучением современной карты участка лунной поверхности. Он решил найти на ней максимально длинную цепочку вложенных друг в друга кратеров. Зная о Ваших недюжинных способностях в области построения алгоритмов, за помощью в решении этой непростой задачи он обратился к Вам.

Входные данные
Первая строка входного файла содержит целое число N – количество кратеров, отмеченных на карте (1 ≤ N ≤ 500). Следующие N строк содержат описания кратеров с номерами от 1 до N. Описание каждого кратера занимает отдельную строку и состоит из трех целых чисел, принадлежащих диапазону [-32768, 32767] и разделенных пробелами. Первые два числа представляют собой декартовы координаты его центра, а третье – радиус. Все кратеры различны.

Выходные данные
Первая строка выходного файла должна содержать длину искомой цепочки кратеров, вторая – номера кратеров из этой цепочки, начиная с меньшего кратера и кончая самым большим. Номера кратеров должны быть разделены пробелами. Если существует несколько длиннейших цепочек, следует вывести любую из них.

Пример входного файла
4
0 0 30
-15 15 20
15 10 5
10 10 10

Пример выходного файла
3
3 4 1

   Решение

Основание пирамиды – равнобедренный треугольник с основанием 6 и высотой 9. Каждое боковое ребро равно 13. Найдите объём пирамиды.

   Решение

Страница: 1 2 >> [Всего задач: 10]      

Основание пирамиды – равнобедренный треугольник с основанием 6 и высотой 9. Каждое боковое ребро равно 13. Найдите объём пирамиды.

Прислать комментарий

Решение

В треугольной пирамиде, каждое боковое ребро которой равно a , один плоский угол при вершине прямой, а каждый из остальных равен 60^o . Найдите объём пирамиды.

Прислать комментарий

Решение

Существует ли тетраэдр ABCD, в котором  AB = AC = AD = BC,  а суммы плоских углов при каждой из вершин В и С равны по 150°?

Прислать комментарий

Решение

В тетраэдре АВСD:  АВ = 8,  ВС = 10,  АС = 12,  BD = 15.  Известно, что четыре отрезка, соединяющие вершины тетраэдра с центрами окружностей, вписанных в противолежащие грани, пересекаются в одной точке. Найдите длины рёбер DA и DC.

Прислать комментарий

Решение

Даны два тетраэдра. Ни у одного из них нет двух подобных граней, но каждая грань первого тетраэдра подобна какой-то грани второго.
Обязательно ли эти тетраэдры подобны?

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 10]