超级会员免费看
本文介绍了华为OD机试中的一道Python题目——聚餐地点，详细讲解了如何求解小华和小为都能到达的聚餐地点数量。通过输入地图的长宽和障碍信息，利用DFS或BFS算法计算可达的聚餐地点个数。内容涵盖解题思路、核心知识点和Python代码实现。
聚餐地点
题目
小华和小为是很好的朋友，他们约定周末一起吃饭，
通过手机交流，他们在地图上选择了很多聚餐地点
（由于自然地形等原因，部分聚餐地点不可达），
求小华和小为能能达到的聚餐地点有多少个。
🔥🔥🔥🔥🔥👉👉👉👉👉👉 华为OD机试（Python）真题目录汇总
输入
第一行输入 m 和 n，m 表示地图长度，n 表示地图宽度
第二行开始具体输入地图信息，地图信息包括
0 为通畅的道路
1 为障碍物（且仅 1 为障碍物）
2 为小华或小为，地图中
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
