题解 | 扫雷

扫雷

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

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	sc := bufio.NewScanner(os.Stdin)
	sc.Scan()

	nm := strings.Fields(sc.Text())
	n, _ := strconv.Atoi(nm[0])
	m, _ := strconv.Atoi(nm[1])


	grid := make([][]byte, n+2)
	for i := range grid {
		grid[i] = make([]byte, m+2)
	}


	for i := 1; i <= n; i++ {
		sc.Scan()
		line := sc.Text()
		for j := 1; j <= m; j++ {
			grid[i][j] = line[j-1]
		}
	}

	dirs := [][]int{{-1, -1}, {-1, 0}, {-1, 1},
		{0, -1},          {0, 1},
		{1, -1},  {1, 0}, {1, 1}}


	for i := 1; i <= n; i++ {
		for j := 1; j <= m; j++ {
			if grid[i][j] == '*' {
				continue 
			}
			count := 0
			
			for _, d := range dirs {
				x, y := i+d[0], j+d[1]
				if grid[x][y] == '*' {
					count++
				}
			}
			
			grid[i][j] = byte('0' + count)
		}
	}

	for i := 1; i <= n; i++ {
		fmt.Println(string(grid[i][1 : m+1]))
	}
}

全部评论

相关推荐

双非本科,211硕士。自学java半年,想去找一个实习,求大佬们锐评一下简历
nsjbambmbs:简历一写就是微服务,一问实际就俩服务,简历一写就是高并发一问 QPS 个位数既然写了微服务,那我出系统设计题场景题也没啥问题吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务