Головоломка по программированию :Как покрасить доску?

Есть N x Mдоска, которую мы должны покрасить. Мы можем закрасить сразу всю строку или весь столбец. По заданной матрице N x Mцветов всех ячеек доски найдите минимальное количество операций покраски доски.

Например :мы должны покрасить доску 3 x 3 следующим образом (R -красный, B -синий, G -зеленый):

B, B, B
Б, Р, Р
B, G, G

Минимальное количество операций рисования — 4:

• Закрасьте строку 0 синим цветом
• Закрасьте ряд 1 красным цветом
• Закрасьте ряд 2 зеленым цветом
• Закрасьте столбец 0 синим цветом

] Как бы вы решили это?