Разместите свой проект бесплатно и начните получать предложения от фрилансеров-исполнителей уже спустя минуты после публикации!
1 200 ₽

Вписать две окружности в многоугольник

истекло время актуальности


Нужно приложение на java (предпочтительно) или python, которое будет выполнять следующее:
Задан размер окна, предположим, 800х800 пикселей, есть список точек, которые образуют выпуклый многоугольник (список координат вершин многоугольника). Необходимо вписать в этот многоугольник 2 окружности таким образом, чтоб сумма их площадей была максимальной. Также нужно, чтоб и сам многоугольник, и вписанные в него окружности отображались в окне толщиной в один пиксель. Желательно выводить дополнительную информацию, например координаты центра окружностей и их радиус.


Не обязательно использовать сложные алгоритмы, достаточно просто перебором отыскать подходящее размещение. Реализация необходима до 22:00 23.10.2019 (среда).



Обновление #1 от 21 октября в 18:32

Список координат не фиксированный, но достаточно будет задавать его в коде массивом, нужна лишь проверка на то, что получившийся многоугольник выпуклый.



  1. 1 день500 ₴
    Ilya
    Ilya Yanchy
    270     5  1   2

    Добрый день, Максим.
    Реализую быстро и качественно. Обращайтесь.

    Буду рад сотрудничеству.

    Беларусь Минск | 21 октября в 19:20 |
  2. 2 дня1 200 ₽
    Denis
    Denis Sergeevich
    159   

    Понял ТЗ, построил математическую модель задачи. Готов приступить к реализации прямо сейчас.

    Беларусь Полоцк | 22 октября в 12:21 |
  3. 1 день1 200 ₴
    Владислав
    Владислав Ткаченко
    1952     59  2   4

    Здравствуйте, решал похожие задачи в университете. Обращайтесь.

    Украина Киев | 22 октября в 20:27 |
  1. ставка скрыта фрилансером
  2. 851
       7  1

    2 дня1 200 ₽

    Добрый день. Реализую на Python, скажите, пожалуйста, список координат многоугольника фиксированный или задается как-то извне?
    Если заинтересованы, телеграм для связи @oxybes

    Надеюсь на сотрудничество, с уважением, Александр.

    Россия Тюмень | 21 октября в 18:30 |
  1. ставка отозвана
  2. ставка отозвана
  3. ставка отозвана