Вверх ↑
Ответов: 5446
Рейтинг: 323
#1: 2013-07-23 10:44:55 ЛС | профиль | цитата
Приём решений задачи №9 окончен. К сожалению (для меня) эту задачу смог решить только один форумчанин --- Леонид. Вечером (по Москве), если не забуду, выложу тесты и проверяющую программу.
Ну а сейчас я поясню, почему эта задача - для Старшей Лиги. Всё дело в том, что для существования тетраэдра недостаточно выполнения неравенств треугольника для граней.
Попробуйте сами построить тетраэдр из спичек (100,100,2,101,100,2).
В качестве второй проверки можно либо попробовать посчитать объём тетраэдра (именно этим путём пошёл Леонид, формула берётся из той же Википедии),
либо проверять выполнение неравенств треугольника для трёхгранных углов. Ограничиться только проверкой объёма нельзя - для некоторых несуществующих тетраэдров формула даст действительное (а не мнимое) значение объёма (пример: 1,3,3,5,1,9).

карма: 1

0