1378: generals-出生点1

[命题人 : 2211247]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 1提交量: 1统计

题目描述  复制

题目背景
Guich738：要问OIer们喜欢干什么？刷题，听歌，打gen……
Misserina：什么？打gen？
Guich738：generals啊，你不会连这个也不知道吧。

题目内容
generals有规定，每个玩家出生点（王城）向四周辐射4格的矩形（即以王城为中心的9*9方格与地图的并集）内不能有其他王城，不然的话太容易开局被发现了。请输入一个不含山的地图，用K表示出生点，用0表示空地，判断该地图是否合规

输入

第一行：两个数字m，n
接下来m行：每行n个字符（0或K），表示地图

输出

如果地图合规，输出True
如果地图不合规，输出False

样例输入  复制 

30 12
0 0 0 K 0 0 0 0 0 0 0 K
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 K 0 0 0 0 0 0 0 0 0 K
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 K 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 K 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 K 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 K 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 K

样例输出  复制 

True

提示

建议使用时间复杂度O(5mn)代码。
虽然O(81mn)也能过

必须/禁用关键字

无

来源/分类

数组 
提交