DJiGIT's blog

By DJiGIT, history, 8 years ago, In Russian

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

  • Vote: I like it
  • 0
  • Vote: I do not like it