六邊形平面

如今有一個N*N的六邊形網格平面（這種平面相似蜂窩形狀）。下圖是N=1,2,3,4條件下的具體形狀，根據它們能夠依次類推N=5,6,....。 如今你須要對N*N網格中一些格子進行上色，在給定的輸入中這些格子被標記上字符‘X’，而不用上色的網格被標記爲‘-’。上色時須要注意，若是兩個被上色的格子有公共邊，那麼這兩個格子須要被塗成不一樣的顏色。問最少須要多少種顏色來完成任務？ Input 多組測試數

>>阅读原文<<