En matemáticas el teorema de los cuatro colores , (o el teorema de mapa de cuatro colores) establece que: cuando se da alguna separación de un plano en regiones contiguas y se produce una figura llamada mapa, no se requieren más de cuatro colores para colorear las regiones del mapa, de manera que hayan dos regiones adyacentes con el mismo color. Dos regiones se llaman adyacentes si comparten un límite común que no sea una esquina, donde esquina hace referencia a puntos compartidos por tres o más regiones. Para nuestro modelo vamos a utilizar una cuadrícula con celdas cuadradas.

Se te asigna un mapa de regiones como una cuadrícula (matriz). Existen N países ubicados en este mapa, y cada país tiene un número de 0 a N-1. Dos celdas son adyacentes si tienen un borde común y cada país tiene una o más celdas que están conectadas. Te puedes mover entre las celdas del país X simplemente utilizando sus las celdas adyacentes.
Cada celda está marcada por el número de su país designado.

Deberás "colorear" un mapa usando 4 colores, teniendo en cuenta que todas las celdas que comprenden un país deberán tener un solo color, y las celdas adyacentes de diferentes países deben tener un color distinto.

El resultado debe ser representado como una secuencia de números 1,2,3 o 4, donde cada elemento muestra el color del país que coincide con el índice. Por ejemplo, el elemento 0th del resultado muestra...