但是,generals地图远远没有1378所说的那么简单。generals地图中还有其他的元素:山(Mountain,记作M),城(Castle,记作C)和沼泽(Swamp,记作S)。真正合规的地图需要保证以下两个要求:
1、每个玩家出生点(王城)向四周辐射4格的矩形(即以王城为中心的9*9方格与地图的并集)内不能有其他王城(即1378的要求)
2、任何两个王城之间相互连通。其中,M/C视为不连通,S视为连通。
请输入一个地图,用K表示出生点,M表示山,C表示城,S表示沼泽,0表示空地,判断该地图是否合规