第二题,给定一个地图;上面有'X'和'S'以及'.','X'表示障碍物,'S'表示驿站;可以将马变为兵,可以将兵变为马;类型转换需要耗时+1;不转化不耗时。开始在(0,0)处初始位置为兵;希望走到地图右下角;且兵为上下左右每次移动一格; 马按照国际象棋走法有8个方向。求左上到右下的最短时间,如果无法到达返回-1. 解析:当时想着最小,dp啥的;结果不行。实际上深搜就可以解决复杂度为O(MN).如果搜索的时间大于等于原来这个位置的时间则返回。 mat = [['.','.','.','.','.','.','.','.','.'], ['.','.','.','.','.','X...