蓝桥杯训练16——扫雷

n,m=map(int,input().strip().split())

matrix = [list(map(int, input().split())) for _ in range(n)]

def count_bfs():

directions=[(0,1),(0,-1),(1,0),(-1,0),(1,1),(-1,1),(-1,-1),(1,-1)]

result=[[0]*m for _ in range(n)]

for i in range(n):

for j in range(m):

if matrix[i][j]==1:

result[i][j]=9

else:

count=0

for dx,dy in directions:

nx=dx+i

ny=dy+j

if 0<=nx<n and 0<=ny<m and matrix[nx][ny]==1:

count+=1

result[i][j]=count

return result

result=count_bfs()

for i in range(n):#循环遍历输出

for j in range(m):

print(result[i][j],end=' ')

print()

相关推荐
墨染点香几秒前
LeetCode 刷题【124. 二叉树中的最大路径和、125. 验证回文串】
算法·leetcode·职场和发展
xxxxxxllllllshi3 小时前
Java中Elasticsearch完全指南:从零基础到实战应用
java·开发语言·elasticsearch·面试·职场和发展·jenkins
派大星爱吃猫15 小时前
顺序表算法题(LeetCode)
算法·leetcode·职场和发展
第七种黄昏19 小时前
【前端高频面试题】深入浏览器渲染原理:从输入 URL 到页面绘制的完整流程解析
前端·面试·职场和发展
程序员杰哥1 天前
UI自动化测试实战:从入门到精通
自动化测试·软件测试·python·selenium·测试工具·ui·职场和发展
sprintzer1 天前
10.6-10.15力扣模拟刷题
算法·leetcode·职场和发展
测试19981 天前
Jmeter是如何实现接口关联的?
自动化测试·软件测试·python·测试工具·jmeter·职场和发展·接口测试
CoderYanger1 天前
前端基础——HTML练习项目:填写简历信息
前端·css·职场和发展·html
ProcessOn官方账号1 天前
深度解析产品运营的多元策略
程序人生·职场和发展·产品运营
红糖生姜1 天前
P12874 [蓝桥杯 2025 国 Python A] 巡逻||题解||图论
c++·蓝桥杯·图论