задача на C++

Из листа клетчатой бумаги размером М*N клеток удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа?

Пример. Если из шахматной доски удалить все клетки одного цвета, то оставшаяся часть распадется на 32 куска

С комментариями, естественно

___

напишите срок к которому сможете

если есть какие то вопросы- пишите - уточню