【2025年华为秋招(留学生)-2月19日-第一题（100分）- 觅食回家路】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

一只小蚂蚊出门觅食，请在二维的矩形地图上帮助小蚂蚁找到能够拿到所有的食物并且回家的路。

地图上有几种类型的方格，

起始位置，小蚂蚁当前位置，用数字0表示，只有一个起始位置

家的位置，小蚂蚁家的位置，用数字1表示，只有一个家的位置

食物位置，小蚂蚁可以通过的位置，从该位置通过即获取该位置食物，用数字 $2$ 表示

障碍位置，小蚂蚁无法通过的位置，用数字 $3$ 表示约束:

1.小蚂蚁要把所有的食物全部拿到，如果不能拿到所有的食物，则没有回家的路

2.同一条回家的路每个食物的位置只能经过一