Ryan_Right的博客

暑假作业压死人我一打开我们的暑假作业单，一大串，忽然看到地理作业写着：手绘中国地图！我做过这么多年暑假作业了，也没做过这么变态的题目。但是我有神奇大法：描三遍。随便找个小一点的地图，找张比较透明的纸描下来，再把透明纸放在白纸上，再描一遍，白纸上就有了印子，在顺着印子描一遍，轮廓就搞定了。然后就是涂色。你想到了什么？着色问题来让我们看看，中国地图的着色问题。是不是很乱？那我们就……建图 ！好吧更乱了。然后我们将相邻的省份之间建一条边。接着开始着色。整张图中，度最大的当属内蒙古

题目传送门题目描述现在有一个 N×NN\times NN×N 的六边形网格平面（这种平面类似蜂窝形状）。下图是 N=1,2,3,4N=1,2,3,4N=1,2,3,4 条件下的具体形状，根据它们可以依次类推 N=5,6,⋅⋅⋅N=5,6,···N=5,6,⋅⋅⋅。现在你需要对 N×NN\times NN×N 网格中一些格子进行上色，在给定的输入中这些格子被标记上字符 X\texttt{X}X，而不用上色的网格被标记为 -\texttt{-}-。上色时需要注意，如果两个被上色的格子有公共边，那么这两个