Найти минимальную сумму периметров двух прямоугольников.

Правка ru1, от DJiGIT, 2017-05-20 23:05:22

Привет всем! Есть идеи по поводу такой задачи: Дано n(<=5000) точно с координатими x,y (1<=x,y<=250) и число К(1<=K<=n/2). Найти минимальную сумму периметров двух прямоугольников, которые покрывають ровно по К точек. Прямоугольники не должи пересикаться и налаживатся друг на друга ? Спасибо!

Теги геометрия

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский DJiGIT 2017-05-20 23:05:22 354 Первая редакция (опубликовано)