问题理解

• 给定一个N x N的矩阵，判断两个点是否连通。
• 连通定义为：两个相邻点（上下左右）具有相同的值且连通。

输入处理

• 读取矩阵大小N。
• 读取N行矩阵数据。
• 读取询问次数M。
• 处理每个询问，记录两个点的坐标。

DFS算法设计

• 访问标记数组：用于记录已访问的点，避免重复访问和死循环。
• 终止条件：检查当前点是否与目标点重合。
• 四个方向移动：上、下、左、右，依次尝试移动。
• 回溯：在递归返回时，撤销访问标记，确保其他路径的正确性。

代码实现

• 使用递归函数DFS，传入起点和终点坐标。
• 递归前检查是否需要移动，并标记访问状态。
• 递归结束后，撤销访问标记。

优化考虑

• 访问标记：确保每次递归前后状态正确。
• 终止条件优化：提前检查是否到达目标点。
• 剪枝条件：在移动前检查是否满足条件，避免无效递归。