六边形平面

如今有一个N*N的六边形网格平面（这种平面相似蜂窝形状）。下图是N=1,2,3,4条件下的具体形状，根据它们能够依次类推N=5,6,....。 如今你须要对N*N网格中一些格子进行上色，在给定的输入中这些格子被标记上字符‘X’，而不用上色的网格被标记为‘-’。上色时须要注意，若是两个被上色的格子有公共边，那么这两个格子须要被涂成不一样的颜色。问最少须要多少种颜色来完成任务？ Input 多组测试数

>>阅读原文<<