Google VO 面试真题解析：Find Water Cells Adjacent to an Island｜BFS / DFS

Write a function that, given an x, y coordinate of a land cell, returns all water cells that touch that island.

这题的核心是先从给定的陆地坐标出发，遍历整座岛屿，再收集与岛屿边界相邻的所有水格。通常可以用 DFS 或 BFS 先把同一座岛上的所有陆地格子找出来，同时检查它们四个方向的邻居；如果邻居是水格，就把它加入答案集合，注意去重即可。由于题目本质上是在网格上做连通块搜索，适合使用队列、递归和哈希集合来避免重复访问。