Minesweeper -题解(Python，暴力搜索)

182 阅读 0 评论 0 点赞

## 前言
由于笔者能力问题，所以本题没有采用DFS(~~当然不是因为懒~~)
下面是代码

## 输入
因为python语言的问题，所以每行输入可以当做一个字符数组，分别储存在列表里面。然后再分别一行一行地进行判断，转化为输出结果
```python
a,b = map(int,input().split())  # 没写主函数这里就视为全局变量
num = 1
while(a!=0 and b!=0):
    sl = []
    for i in range(a):
        sl.append(input())	
    line = ""	# 对每一行分别进行判断
    come_out = []
    for i in range(a):
        for j in range(b):
            line += judge(i,j,sl)   # 注意行和列的问题
        come_out.append(line)
        line = ""	# 重置
```

## 判断函数
```python
def judge(i,j,sl):
    temp = 0
    if sl[i][j] == "*":
        return "*"
    for n in range(i-1,i+2):
        for m in range(j-1,j+2):
            if (n<0 or m<0 or n>=a or m>=b): # 边界处理要慎重
                continue
            elif (sl[n][m] == "*"):
                temp += 1
    return str(temp)
```

## 输出
```python
	print("Field #{}:".format(num))
    num += 1
    for i in come_out:
        print(i)
    print("")
```

## 完整代码
```python
def judge(i,j,sl):
    temp = 0
    if sl[i][j] == "*":
        return "*"
    for n in range(i-1,i+2):
        for m in range(j-1,j+2):
            if (n<0 or m<0 or n>=a or m>=b):    
                continue
            elif (sl[n][m] == "*"):
                temp += 1
    return str(temp)

a,b = map(int,input().split())  
num = 1
while(a!=0 and b!=0):
    sl = []
    for i in range(a):
        sl.append(input())
    line = ""
    come_out = []
    for i in range(a):
        for j in range(b):
            line += judge(i,j,sl)   
        come_out.append(line)
        line = ""

a, b = map(int, input().split())
    print("Field #{}:".format(num))
    num += 1
    for i in come_out:
        print(i)
    print("")
```

0.0分

0 人评分

本文分类：题解列表
浏览次数：182 次浏览
发布日期：2023-01-24 23:20:27
本文链接：https://blog.dotcpp.com/a/93537

上一篇 > 编写题解 1481: 蓝桥杯算法提高VIP-剪刀石头布（C语言）包含枚举的使用方法
下一篇 > 淘淘的名单（C++）

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

Minesweeper -题解(Python，暴力搜索)

评论列表共有 0 条评论

发表评论取消回复

Minesweeper -题解(Python，暴力搜索)

c语言解决 小九九 题号1671

分数线的划定很容易，就像她跟我划清界限一样

每个数的个数(cx12h)

s01串（cx12g）

评论列表 共有 0 条评论

发表评论 取消回复

c语言解决小九九题号1671

评论列表共有 0 条评论

发表评论取消回复