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

Предположим, что на бумаге в квадрате есть фигура. Стороны фигуры идут прямо по линиям бумаги в квадрате. Фигура может иметь любую (даже не выпуклую) форму. Как сделать найти максимальное количество домино (прямоугольник 1x2), которое можно разместить на этой фигуре. Нельзя класть домино на другое. Разрешается ставить домино только таким образом, чтобы его стороны приходились точно на линии квадрата. paper.