基础
可以拿着练练ACM
刷题
- 计数孤岛
DFS
BFS 需要用到队列
需要注意,入队列之后需要立刻标记visited,如果在出队列的时候标记visited,会重复入队列,并重复计算
- 岛屿的最大面积
总结
Strings.TrimSpace
去除字符串前后留白
strings.Fields
可以将字符串按照空格分割成字符串切片
初始化全局变量(二维数组)
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 可以让你更灵活地处理输入数据,尤其是在需要按行读取或者需要高效读取大量数据时。