蓝桥Python真题——扫雷

下面讲讲普通python语法中的IO运用

  1. 输一行字符串包含两个数据,将两个数据提取出来
    n, m = map(int, input().split()
  2. 输入n行m列的二维矩阵数组
python 复制代码
gird = []
for _ in range(n): #n行
	row = list(map(int, input().split())) #m列
	gird.append(row)
  1. 声明一个元素都为0的二维数组
    result = [[0 for _ in range(m)] for _ in range(n)]
    内层是列数,外层是行数。
    n行m列
  2. 遍历结果矩阵的每一行,转换为字符串,并用空格分隔后打印
python 复制代码
for row in result:
	print(' '.join(map(str, row)))

代码

python 复制代码
def main():
  n, m = map(int,input().split())
  gird = []
  for _ in range(n):
    row = list(map(int, input().split()))
    gird.append(row)
  directions = [
    (-1, -1), (-1, 0), (-1, 1),
    (0, -1),           (0, 1),
    (1, -1),  (1, 0),  (1, 1)
  ]
  result = [[0 for _ in range(m)] for _ in range(n)]

  for i in range(n):
    for j in range(m):
      if gird[i][j] == 1:
        result[i][j] = 9
      else :
        count = 0
        for dx, dy in directions:
          x = i+dx
          y = j+dy
          if 0<=x<n and 0<=y<m and gird[x][y]==1:
            count += 1
        result[i][j] = count

  for row in result:
    print(' '.join(map(str, row))) 

if __name__ =='__main__':
  main()

全是暴力,主要就是通过判断八个方向的地雷数。

也是因为题目的数据量不大。

相关推荐
老马识途2.014 小时前
在AI的帮助下理解spring的启动过程
java·前端·spring
青山木14 小时前
Hot 100 --- 轮转数组
java·数据结构·算法
神奇元创14 小时前
商用级光路加速卡:大模型推理的极速落地方案
python·神经网络·fpga开发·dsp开发
凡人叶枫15 小时前
Effective C++ 条款22:将成员变量声明为 private
linux·开发语言·c++
Qt程序员15 小时前
掌握 Linux 内核调度:从原理到实现(进程篇)
java·开发语言
运筹vivo@15 小时前
Python ContextVar 底层机制与内存模型拆解
前端·数据库·python
code bean15 小时前
【LangChain】检索器完全指南:从向量检索到生产级 RAG 架构
java·开发语言·微服务
大白菜和MySQL15 小时前
java应用排查高线程
java·python
KobeSacre15 小时前
ReentrantLock源码
java