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

Revision ru1, by DJiGIT, 2017-05-20 23:05:22

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

Tags геометрия

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian DJiGIT 2017-05-20 23:05:22 354 Первая редакция (опубликовано)