Publish your project for free and start receiving offers from freelance contractors in serveral minutes after publication!
1 200 ₽

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

project expired


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


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



Update #1 from 21 October at 18:32

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



  1. 1 day500 ₴
    Ilya
    Ilya Yanchy
    268     5  1   2

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

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

    Belarus Minsk | 21 October at 19:20 |
  2. 2 days1 200 ₽
    Denis
    Denis Sergeevich
    159   

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

    Belarus Polotsk | 22 October at 12:21 |
  3. 1 day1 200 ₴
    Владислав
    Владислав Ткаченко
    1946     59  2   4

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

    Ukraine Kyiv | 22 October at 20:27 |
  1. proposal concealed by freelancer
  2. 838
       5  1

    2 days1 200 ₽

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

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

    Russia Tyumen | 21 October at 18:30 |
  1. proposal withdrawn
  2. proposal withdrawn
  3. proposal withdrawn
  • Ростислав Босс
    21 October at 18:21 |

    Окружности пересекаются или имеют общие точки?

  • Максим Хороший — project author
    21 October at 18:23 |

    Могут иметь одну общую точку, но не пересекаться

  • Denis Sergeevich
    21 October at 20:19 |

    Что вы подразумеваете под 'вписать в многоугольник'? Поместить может?