Разбор задач Ленего Марафон-турнира [Battle of brains]
Автор
Сообщение
admin Администратор
Зарегистрирован: 09.03.2006 Сообщения: 132
Добавлено: 02.10.2007 14:59:54Тема для обсуждения решений задач Летнего Марафон-турнира [Battle of Brains]
kp Новичок
Зарегистрирован: 22.05.2006 Сообщения: 9
Добавлено: 16.10.2007 15:27:18Я не совсем понял разбор задачи про радиус окружности... Если вы считаете, что окружность максимального радиуса обязательно касается смежных ребер, то это не верно даже для выпуклхм многоугольников... Про не выпуклые я вообще молчу. Можно ли посмотреть на код авторского решения?
admin Администратор
Зарегистрирован: 09.03.2006 Сообщения: 132
Добавлено: 17.10.2007 16:51:09В условии задачи сказано про окружность максимального радиуса. Про касание смежных ребер ничего не сказано.
kp Новичок
Зарегистрирован: 22.05.2006 Сообщения: 9
Добавлено: 18.10.2007 01:07:33Понятно, что в условии не сказано... Я про разбор. Там говорится про какой-то перебор по вершинам. Я так понял, что имеется ввиду следующее: берем вершину и пытаемся вписать окружности макс. радиуса так, чтобы она касалась ребер смежных с этой вершиной. Потом выбираем максимум из всего что нашли.
Если я правильно понял, что имелось ввиду в разборе, то это не верное решение. Если не правильно понял, то разъясните пожалуйста.
Регистрация
Забыли пароль?
