Форум программистов, компьютерный форум CyberForum.ru

можно ли в многоугольник с вершинами в заданных координатах вписать окружность - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
shocoladka
7 / 7 / 0
Регистрация: 02.12.2010
Сообщений: 71
03.12.2010, 23:32     можно ли в многоугольник с вершинами в заданных координатах вписать окружность #1
требуется написать программу которая определяет можно ли в многоугольник с вершинами в заданных координатах вписать окружность, и если можно то указать координаты центра и радиусю
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
04.12.2010, 12:50     можно ли в многоугольник с вершинами в заданных координатах вписать окружность #2
Окружность можно вписать в многоугольник (выпуклый, естественно), только если биссектрисы всех углов многоугольника пересекаются в одной точке. Так что учебник по линейной алгебре и аналитической геометрии в руки - и вперёд, восстанавливать биссектрисы, искать точки их пересечения, сравнивать их координаты... И выводить на экран "Да" или "Нет"!
shocoladka
7 / 7 / 0
Регистрация: 02.12.2010
Сообщений: 71
04.12.2010, 20:24  [ТС]     можно ли в многоугольник с вершинами в заданных координатах вписать окружность #3
что то у меня не очень получается)
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
04.12.2010, 22:45     можно ли в многоугольник с вершинами в заданных координатах вписать окружность #4
Это легко объяснить - вы просто не пробовали. Я вам сказал практически окончательный алгоритм, ваша задача - приложить чуток усилий - поискать инфу про то, как найти уравнение прямой, которая лежит на биссектрисе угла между двумя известными прямыми, как найти точку пересечения двух прямых, и закодить всё это. Но нет, вы даже этого не желаете делать.
shocoladka
7 / 7 / 0
Регистрация: 02.12.2010
Сообщений: 71
05.12.2010, 08:26  [ТС]     можно ли в многоугольник с вершинами в заданных координатах вписать окружность #5
Это вы так думаете
Yandex
Объявления
05.12.2010, 08:26     можно ли в многоугольник с вершинами в заданных координатах вписать окружность
Ответ Создать тему
Опции темы

Текущее время: 06:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru