В математике теорема четырех красок , утверждает, что всякую расположенную на сфере карту можно раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета. Под общим участком границы понимается часть линии, то есть стыки нескольких областей в одной точке общей границей для них не считаются. Для нашей модели мы будем использовать сетку с квадратными клетками.

Дана карта местности, как сетка (матрица). На этой карте расположено N стран. Каждая страна обозначена числом от 0 до N-1. Две клетки являются соседними, если имеют общую сторону. Каждая страна состоит из одной или нескольких связанных клеток.
Каждая клетка отмечена числом, обозначающим страну.

Вы должны "раскрасить" карту с помощью 4 цветов. Все клетки одной страны должны использовать один цвет. Соседние клетки разных стран должны иметь разные цвета.

Результат должен представлен, как последовательность цифр 1, 2, 3 или 4. Каждый элемент обозначает страну, соответствующую индексу. Для примера, нулевой элемент обозначает страну 0. Таким...