Требовалось разместить клетчато-выпуклый многоугольник на поле так, чтобы он занимал как можно меньше плиток размерами \(1 \times k\); Плитки, которые покрываются не полностью, следует учитывать.