小智与皮卡丘接到了一个救援任务，需要去拯救陷入困境的 Pokeˊmonmathit {Pokémon}Pokeˊmon 已知，一共有 pmathit pp 只 Pokeˊmonmathit {Pokémon}Pokeˊmon 陷入困境，该困境可看成是一个 n×mmathit n times mathit mn×m 的矩阵，其中，有 kmathit kk 个不同的位置已被摧毁，任何一只 Pokeˊmonmathit {Pokémon}Pokeˊmon 都无法踏足这些位置；同时，机智的皮卡丘发现了 tmathit tt 个出口，遍布于困境的 tmathit tt 个不同位置 现在，对于任何一只 Pokeˊmonmathit {Pokémon}Pokeˊmon，小智想知道，它到达出口的最少移动次数是多少？
小智与皮卡丘接到了一个救援任务，需要去拯救陷入困境的 Pokeˊmonmathit {Pokémon}Pokeˊmon 已知，一共有 pmathit pp 只 Pokeˊmonmathit {Pokémon}Pokeˊmon 陷入困境，该困境可看成是一个 n × mmathit n times mathit mn × m 的矩阵，其中，有 kmathit kk 个不同的位置已被摧毁，任何一只 Pokeˊmonmathit {Pokémon}Pokeˊmon 都无法踏足这些位置；同时，机智的皮卡丘发现了 tmathit tt 个出口，遍布于困境的 tmathit tt 个不同位置(不与已被摧毁地重合) 现在，对于任何一只 Pokeˊmonmathit {Pokémon}Pokeˊmon，小智想知道，它到达出口的最少移动次数是多少？(到达任意一个出口均可) PS: Pokeˊmonmathit {PS}: mathit {Pokémon}PS: Pokeˊmon 只能上下左右移动，即：位于 (x, y)(mathit x, mathit y)(x, y) 的 Pokeˊmonmathit {Pokémon}Pokeˊmon 只能选择移动到 (x − 1, y), (x + 1, y), (x, y − 1), (x, y + 1)(mathit x - text 1, mathit y), (mathit x + text 1, mathit y), (mathit x, mathit y - text 1), (mathit x, mathit y + text 1)(x − 1, y), (x + 1, y), (x, y − 1), (x, y + 1) 这四个位置其中之一，当然，该位置不可以超过困境范围，同时不能是已被摧毁的位置。
