Waymo VO 面试真题解析：二维网格中判断一方玩家是否被另一方包围

X = player1, Y = player2.

Given a 2D matrix and a position, return whether one of the players is surrounded by the other player.

这道题的核心是把二维矩阵中的“包围”关系转化为连通性判断：从给定位置出发，判断某个玩家所在的区域是否还能沿着上下左右四个方向连到边界或连到对方玩家的空隙。如果不能逃出当前区域，通常就意味着被包围。常见做法是用 DFS/BFS 遍历相邻格子，记录访问状态，避免重复搜索；如果题目把“包围”定义为被对方完全封闭，也可以结合边界检测或洪水填充的思路来判断。