【華為機試真題詳解】歡樂的周末

---

前言

《華為機試真題》專欄含牛客網華為專欄、華為面經試題、華為OD機試真題。

如果您在准備華為的面試，期間有想了解的可以私信我，我會盡可能幫您解答，也可以給您一些建議！

本文解法非最優解（即非性能最優）。

題目描述

小華和小為是很要好的朋友，他們約定周末一起吃飯通過手機交流，他們在地圖上選擇了多個聚餐地點（由於自然地形等原因，部分聚餐地點不可達），求小華和小為都能到達的聚餐地點有多少個？

輸入描述：
第一行輸入m和n，m代錶地圖的長度，n代錶地圖的寬度。
第二行開始具體輸入地圖信息，地圖信息包含：
0 為通暢的道路
1 為障礙物（旦僅1為障礙物）
2 為小華或者小為，地圖中必定有且僅有2個（非障礙物)
3 為被選中的聚餐地點（非障礙物）

特別提醒！！！！
注意1：機試為AC