夏至蝉鸣

用户名：uq_24524871676

访问量：24

签　名：

量变或许能够引起质变

等　　级
排　　名	18492
经　　验	544
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蛇形填充数组(python)
浏览：10

你可能喜欢

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

　　作者: 夏至蝉鸣　　　　发表时间：2023-01-24 23:20:27 浏览：8　|　评论：0　

原题链接：Minesweeper

## 前言
由于笔者能力问题，所以本题没有采用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 人评分

C语言网提供「C语言、C++、算法竞赛、真题百练、Python课程」在线课程，全部由资深研发工程师或ACM金牌大佬亲授课，更科学、全面的课程体系，以在线视频+在线评测的学习模式学习，学练同步，拒绝理论派，真正学会编程！还有奖学金等增值福利等你！

夏至蝉鸣

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

分糖果（C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

夏至蝉鸣

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C二级辅导-等差数列 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

分糖果 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C二级辅导-求偶数和（C语言代码）

　　评论区

分糖果（C++代码）