华为OD机试 - 聚餐地点 - 广度优先搜索BFS（Java 2024 D卷 200分）

华为OD机试 2024D卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点 （由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能达到的聚餐地点有多少个。

二、输入描述

第一行输入 m 和 n，m 表示地图长度，n 表示地图宽度

第二行开始具体输入地图信息，地图信息包括

0 为通畅的道路

1 为障碍物（且仅 1 为障碍物ÿ