给定一个 N×M
的方格矩阵，其中第 i
行第 j
列的方格表示为 (i, j)
（行、列下标均从 1
开始）。
初始时，每个方格中都站着一个人。
方格中的人可以沿上下左右四个方向进行移动。
已知，一个位于方格 (i, j)
的人经过一秒的移动，可以移动至 (i−1, j)
或 (i+1, j)
或 (i, j−1)
或 (i, j+1)
（如果该方格确实存在的话）。
现在，给定一个目标方格 (r, c)
，要求所有人同时开始行动，并以最佳行进方式赶往目标方格。
请问，所有人都成功抵达目标方格，所需花费的最短时间是多少秒。
注意，同一时间同一方格内可以存在多个人。