两次bfs求出起点与终点到传送门的距离,之后枚举传送门的放置地点即可 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 返回最终要输出的答案 # @param N int整型 表示地图的大小 # @param a int整型二维数组 地图的描述 # @return int整型 # class Solution: def solve(self , N , a ): # write code here dir_ = {(0,1),(1,0),(0,-1),(-1,0)} trans = [] spe_x,spe_y = -1,-1 dis = {(0,0):...