|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
14.10.2008, 10:11 | #1 |
Пользователь
Регистрация: 06.10.2008
Сообщений: 13
|
Вписанная в выпуклый n-угольник окружность
Здравствуйте! Пожалуйста, прошу помочь с алгоритмом на Паскале!
Задан выпуклый n - угольник и требуется определить: можно ли в него вписать окружность, и если можно, то вывести её центр и радиус. n - угольник задан координатами вершин (x , y) в порядке обхода против часовой стрелки. У самого ничего не получается! Прошу, пожалуйста, помогите с задачей! |
14.10.2008, 16:54 | #2 | |
Участник клуба
Регистрация: 02.09.2007
Сообщений: 1,193
|
Цитата:
|
|
14.10.2008, 17:23 | #3 | |
Андрей
Форумчанин
Регистрация: 21.11.2006
Сообщений: 457
|
Цитата:
ICQ: 5311314
[SIGPIC][/SIGPIC] |
|
14.10.2008, 17:36 | #4 | |
Участник клуба
Регистрация: 02.09.2007
Сообщений: 1,193
|
Нет, не бред...
Цитата:
|
|
14.10.2008, 17:39 | #5 | |
Андрей
Форумчанин
Регистрация: 21.11.2006
Сообщений: 457
|
Цитата:
ICQ: 5311314
[SIGPIC][/SIGPIC] |
|
14.10.2008, 17:47 | #6 |
Участник клуба
Регистрация: 02.09.2007
Сообщений: 1,193
|
Посмотрите на их рисунок
в треугольнике провели серединные перпендикуляры, как вы в него впишите окружность с центром в точке пересечения этих перпендикуляров? |
14.10.2008, 18:26 | #7 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Что-то AVer зарапортовался. Ясно же, что точка пересечения срединных перпендикуляров равноудалена от всех вершин многоугольника и является центром описанной окружностию
|
14.10.2008, 21:26 | #8 |
Андрей
Форумчанин
Регистрация: 21.11.2006
Сообщений: 457
|
Эх, ладно, сдаюсь... Я че то подумал, что раз серединные перпендикуляры сторон, значит и равно удалена от сторон. Извините, был не прав
ICQ: 5311314
[SIGPIC][/SIGPIC] |
15.10.2008, 07:31 | #9 |
Пользователь
Регистрация: 06.10.2008
Сообщений: 13
|
Спасибо за советы!
Но проблема все же осталась: найти центр я смогу, а вот как быть с радиусом??.. |
15.10.2008, 13:11 | #10 |
Участник клуба
Регистрация: 02.09.2007
Сообщений: 1,193
|
Центр вписанной окружности - это точка, равноудалённая от всех сторон. Проведите из неё перпендикуляр к любой стороне - это и будет радиус.
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Выпуклый четырёхугольник(как проверить) Pascal | SARA | Помощь студентам | 12 | 23.06.2008 19:20 |
нарисовать окружность состоящую из 36 разноцветных квадратов | Invisible Hunter | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 29.05.2008 18:03 |
Нужно передвигать окружность с ускорением/ Задачка по Делфи7 | НУБ!!! | Помощь студентам | 4 | 20.05.2008 21:29 |
Построить треугольник по координатам его вершин и описать около него окружность. | Lion | Помощь студентам | 22 | 01.04.2008 23:37 |
выпуклый стиль ToolButton | andrey4623 | Общие вопросы Delphi | 2 | 04.03.2008 19:19 |