蓝桥杯问题 1096: Minesweeper扫雷问题Python版

问题 1096: Minesweeper

题目描述
Minesweeper Have you ever played Minesweeper? This cute little game comes with a certain operating system whose name we can’t remember. The goal of the game is to find where all the mines are located within a M x N field. The game shows a number in a square which tells you how many mines there are adjacent to that square. Each square has at most eight adjacent squares. The 4 x 4 field on the left contains two mines, each represented by a ``*’’ character. If we represent the same field by the hint numbers described above, we end up with the field on the right: … … .… … 100 2210 110 1110

样例输入
4 4
**…
… .
.*…
….
3 5
**…
……
.*…
0 0
样例输出
Field #1:
*100
2210
1*10
1110

Field #2:
**100
33200
1*100

解题过程：

如果玩过windows里的一个小游戏叫做"挖地雷"，那么这个题比较好理解。这个游戏的目的就是要在M*N的地雷区格子中找出所有的地雷。
为了要帮助你玩游戏，这里会在非地雷的格子上有些数字，告诉你与这一个格子邻居其他八个格子中共有多少个地雷。
所以这道题就是通过输入样例，找出每个点周围有多少个地雷（如果是地雷就原样输出地雷），每一个点，除了最边上的四个边的点，其他点均有8个邻居，你就需要判断这八个邻居有多少个是地雷，四个边上的可以使用条件判断一下，也就可以了，
如果[i][j]点是雷，就将跟它相邻的数字均加1

一、输入列表：获取输入的符号

符号输入有行、列，此处用列表来接收。可以将接收过程封装在函数中。
因为同一行一次性输入，Python中默认为将其认定为一个字符串，我们需要将这个字符串进行拆分成单个字符，再将每一行的单个字符追加到列表中

def myList(m):
   ls=[]
   for j in range(m):
       s=input()
       ll=[]
       for i in s:
           ll.append(i)
       ls.append(ll)
   return ls   

二、数字列表：对应每个点值

初始状态应该对应输入列表，除了对应的位置值为’ ，其它的位置初始值均为0

def result(ls):

   rs=ls
   for i in range(len(ls)):
       for j in range(len(ls[i])):
           if ls[i][j]=='*': rs[i][j]='*'
           else: rs[i][j]=0
  return (rs)

三、改变数字列表中的值

通过检查输入列表中[i][j]点是否为雷，即*，来决定相邻的八个点的值是不是要加1
注意一定要进行索引限制，i+1,j-1不能超出上限和下限

def check(m,n,ls):
   for i in range(m):
       for j in range(n):
           if ls[i][j]=='*':
               #rs[i][j]='*'
               if i-1>=0 and j-1>=0 and rs[i-1][j-1]!='*':   rs[i-1][j-1]+=1
               if i-1>=0  and rs[i-1][j]!='*':   rs[i-1][j]+=1   
               if i-1>=0 and j+1<n and rs[i-1][j+1]!='*':   rs[i-1][j+1]+=1
               if j-1>=0 and rs[i][j-1]!='*':     rs[i][j-1]+=1
               if j+1<n and rs[i][j+1]!='*':     rs[i][j+1]+=1    
               if i+1<m and j-1>=0 and rs[i+1][j-1]!='*':  rs[i+1][j-1]+=1
               if i+1<m  and rs[i+1][j]!='*':  rs[i+1][j]+=1   
               if i+1<m and j+1<n and rs[i+1][j+1]!='*':  rs[i+1][j+1]+=1
           else:
               continue
   return rs

四、输出结果

将改变过后的数字列表按要求进行输出。因为是二维列表，需要进行循环嵌套，实现按行输出。

def out(rs):   
   for s in rs :
       for ss in s:
           print(ss,end='')
       print()

五、主程序

数字输入：
输入两个数字，用于控制行数和每行的符号数：m,n=map(int,(input().split()))
定义一个变量K，用于记录输入的次数，也对应到输出的序号
只要输入的两个数值不是0 0，则一直进行循环
在循环体中调用前面定义的各函数。

m,n=map(int,(input().split()))
k=0
while True:
   k=k+1
   if m==0 and n==0:
       break
   else:
       ls=myList(m)
       rs=result(ls)
       rr=check(m,n,ls)
       print('Field #{}:'.format(k))
       out(rs)
       print()
       m,n=map(int,(input().split()))

六、测试结果