Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 09 Oct 2024 17:48:31

Форум

Разбор задач Ленего Марафон-турнира [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
Понятно, что в условии не сказано... Я про разбор. Там говорится про какой-то перебор по вершинам. Я так понял, что имеется ввиду следующее: берем вершину и пытаемся вписать окружности макс. радиуса так, чтобы она касалась ребер смежных с этой вершиной. Потом выбираем максимум из всего что нашли.

Если я правильно понял, что имелось ввиду в разборе, то это не верное решение. Если не правильно понял, то разъясните пожалуйста.
Страницы: [ 1 ]
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.