题解 | #扫雷#

扫雷

http://www.nowcoder.com/practice/d5f277427d9a4cd3ae60ea6c276dddfd

看了其他人的思路,把矩阵向外扩展即可访问任意8个方向

n,m = map(int,input().split())
mat = ['-'*(m+2)]
for i in range(n):
    mat.append('-' + input() + '-')
add = ['-'*m]
mat.append('-'*(m+2))
new = []
for i in range(n+2):
    t= []
    for j in range(m+2):
        t.append(mat[i][j])
    new.append(t)
for i in range(1,n+1):
    for j in range(1,m+1):
        if new[i][j] != '*':
            count = 0
            if new[i-1][j-1] == '*':
                count += 1
            if new[i-1][j] == '*':
                count += 1
            if new[i-1][j+1] == '*':
                count += 1
            if new[i][j-1] == '*':
                count += 1
            if new[i][j+1] == '*':
                count += 1
            if new[i+1][j-1] == '*':
                count += 1
            if new[i+1][j] == '*':
                count += 1
            if new[i+1][j+1] == '*':
                count += 1
            new[i][j] = count
for i in range(1,n+1):
    for j in range(1,m+1):
        print(new[i][j],end=(''))
    print()
全部评论
你这超时了啊
点赞 回复 分享
发布于 03-10 16:40 陕西

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务