《華為機試真題》專欄含牛客網華為專欄、華為面經試題、華為OD機試真題。
如果您在准備華為的面試,期間有想了解的可以私信我,我會盡可能幫您解答,也可以給您一些建議!
本文解法非最優解(即非性能最優)。
小華和小為是很要好的朋友,他們約定周末一起吃飯通過手機交流,他們在地圖上選擇了多個聚餐地點(由於自然地形等原因,部分聚餐地點不可達),求小華和小為都能到達的聚餐地點有多少個?
輸入描述:
第一行輸入m和n,m代表地圖的長度,n代表地圖的寬度。
第二行開始具體輸入地圖信息,地圖信息包含:
0 為通暢的道路
1 為障礙物(旦僅1為障礙物)
2 為小華或者小為,地圖中必定有且僅有2個(非障礙物)
3 為被選中的聚餐地點(非障礙物)
特別提醒!!!!
注意1:機試為AC