在2D游戏环境中实现高效的二分查找导航算法

import sys

class Jumper:
    """
    Jumper 类用于处理蝙蝠侠在2D建筑物中的导航逻辑。
    它通过维护X和Y轴的搜索边界，并根据游戏的方向反馈来更新这些边界，
    从而实现高效的二分查找式导航。
    """
    def __init__(self):
        """
        初始化Jumper对象，读取建筑物的尺寸、最大跳跃次数和蝙蝠侠的起始位置。
        同时设置X和Y轴的初始搜索边界。
        """
        # 读取建筑物宽度W和高度H
        W, H = map(int, input().split())

        # 读取最大跳跃次数N (在本解决方案中主要用于游戏逻辑，不直接影响搜索算法)
        self.max_jumps = int(input())

        # 读取蝙蝠侠的起始坐标X0, Y0
        X0, Y0 = map(int, input().split())

        # 初始化X轴的搜索边界 [min_x, max_x]
        self.min_x, self.max_x = 0, W - 1
        # 初始化Y轴的搜索边界 [min_y, max_y]
        self.min_y, self.max_y = 0, H - 1

        # 设置蝙蝠侠的当前位置
        self.current_x, self.current_y = X0, Y0

    def jump(self, direction: str) -> tuple[int, int]:
        """
        根据炸弹的方向反馈更新搜索边界，并计算下一次跳跃的目标位置。

        Args:
            direction (str): 炸弹相对于蝙蝠侠当前位置的方向字符串
                             (U, UR, R, DR, D, DL, L, UL)。

        Returns:
            tuple[int, int]: 下一次跳跃的X和Y坐标。
        """

        # 根据水平方向（R/L）更新X轴边界
        if 'R' in direction:  # 炸弹在当前X坐标的右侧
            self.min_x = self.current_x + 1
        elif 'L' in direction:  # 炸弹在当前X坐标的左侧
            self.max_x = self.current_x - 1
        else:  # 方向中不包含'R'或'L'，表示炸弹在当前X列，X坐标已确定
            self.min_x = self.current_x
            self.max_x = self.current_x

        # 根据垂直方向（U/D）更新Y轴边界
        if 'D' in direction:  # 炸弹在当前Y坐标的下方
            self.min_y = self.current_y + 1
        elif 'U' in direction:  # 炸弹在当前Y坐标的上方
            self.max_y = self.current_y - 1
        else:  # 方向中不包含'U'或'D'，表示炸弹在当前Y行，Y坐标已确定
            self.min_y = self.current_y
            self.max_y = self.current_y

        # 计算下一次跳跃的目标位置（取当前有效搜索范围的中间点）
        next_x = (self.min_x + self.max_x) // 2
        next_y = (self.min_y + self.max_y) // 2

        # 更新蝙蝠侠的当前位置为新的跳跃点，为下一回合做准备
        self.current_x, self.current_y = next_x, next_y

        # 返回计算出的新坐标
        return self.current_x, self.current_y

# 主游戏循环
if __name__ == "__main__":
    # 初始化Jumper对象，读取游戏初始参数
    batman = Jumper()

    # 进入无限循环，模拟游戏回合
    while True:
        # 读取炸弹的方向反馈
        bomb_dir = input()  # 例如: "U", "UR", "R", "DR", "D", "DL", "L", "UL"

        # 调用jump方法计算下一次跳跃的坐标
        x, y = batman.jump(direction=bomb_dir)

        # 输出下一次跳跃的坐标，格式为 "X Y"
        print(f'{x} {y}')