Цитата:
Другое дело, что на картинке получается
О, а может быть нарисуете картинку с последовательностью действий для простого случая? Ну пожалста... :)
Я делал примерно так:
обводим часть атласа неокрашенного замкнутым контуром, если число границ стран внутри нее ( и снаружи, что следует из планарности) было нечетным, значит, надо туда включить или исключить нечетную страну.
Далее внутри (и снаружи) продолжаем разбиение, пока не поделим на попарно связанные нечетные.
Таким образом получаем разбиение на блоки, которые принадлежат к двум типам, условно на таких и сяких, но четных. Каждую четную карту можно между ними поделить.
Внутри этих блоков потом каждый тоже разделяем на два других цвета.
Вроде просто, но есть нюансы и я не смог доказоть возможность - возникают проблемы, если эти области сами с собой пересекаются, видно, тогда четные надо другим передавать...
Так что на практике вроде можно, но доказывать сложно.