Color Map Color Map
Challenging
EN ES FR Russian

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

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

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

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

You should be an authorized user in order to see the full description and start solving this mission.