【2024年华为OD机试】 (C卷,200分)- 机器人走迷宫（JavaScript&Java & Python&C/C++）

一、问题描述

题目描述

房间由X * Y的方格组成，每个方格用坐标(x, y)描述。机器人从(0, 0)出发，只能向东或向北前进，出口在(X-1, Y-1)。房间中有一些墙壁，机器人不能经过。有些方格是陷阱（B），一旦到达就无法走到出口。有些方格是不可达的（A），机器人无法到达这些方格。要求计算陷阱方格和不可达方格的数量。

输入描述

• 第一行：房间的X和Y（0 < X, Y <= 1000）
• 第二行：墙壁的个数N（0 <= N < X*Y）
• 接下来N行：每行一个墙壁的坐标

输出描述

• 陷阱方格与不可达方格的数量，两个信息在一行中输出，以一个空格隔开。

题目解析

1. 初始化地图

• 用1标记墙壁，0