第一行输入一个数字n(1≤n≤1000)表示公园的边长
接下来会给你一个n*n的公园地图,其中 . 表示公园里的道路,@表示公园的入口,*表示公园的出口,#表示公园内的湖和建筑。牛牛和他的小伙伴们每次只能上下左右移动一格位置。
输入保证公园入口个数m(1≤m≤10000)且所有的入口都能和出口相连。
输出牛牛需要行走的最短距离。
10 .@....##@. ......#... ...@..#... ###....... ....##..#. ...####... @...##.... #####..... ..##*####. #.........
16
这道题你会答吗?花几分钟告诉大家答案吧!