笔试面试 由于新冠肺炎疫情的爆发,小明养在宿舍的小昆虫已经很久很久都没有人管了。小昆虫已经饿的不行了,必须出来找东西吃,可是出来之后需 要走出一个迷宫。小昆虫每次可以朝上、下、左、右四个方向之一走一步,且只要走出任意一条边界线即可逃出迷宫。这只小昆虫曾感染过X星 的一种奇异病毒,目前还没有发现任何副作用,但是却拥有了一项特异功能——破坏障碍物。 假设小昆虫在一个N*M的迷宫中,”@”代表小昆虫的初始位置,”.”代表可以通过的空地,”*”代表可以破坏的障碍物,”#”代表不可破坏的障碍 物。请问小昆虫最少需要使用多少次特异功能才可以逃出迷宫?