Day51 - 图论 Part02

31 阅读1分钟

基础

可以拿着练练ACM

刷题

  1. 计数孤岛

kamacoder.com/problempage…

DFS

image.png

BFS 需要用到队列

image.png

需要注意,入队列之后需要立刻标记visited,如果在出队列的时候标记visited,会重复入队列,并重复计算

  1. 岛屿的最大面积

kamacoder.com/problempage…

image.png

总结

Strings.TrimSpace

去除字符串前后留白

blog.csdn.net/longfeng995…

image.png

image.png

strings.Fields

可以将字符串按照空格分割成字符串切片

image.png

初始化全局变量(二维数组)

var dir = [4][2]int{

{0, 1},

{1, 0},

{0, -1},

{-1, 0},

}

bufio.Reader

reader := bufio.NewReader(os.Stdin) 替代 fmt.Scanf("%s", &n)

bufio.Reader 是一个基于缓冲的读取器,它提供了比标准输入(例如从 os.Stdin)更高效的数据读取方式。使用 bufio.Reader 可以让你更灵活地处理输入数据,尤其是在需要按行读取或者需要高效读取大量数据时。