题目内容

小塔正在玩一个战争棋盘。 棋盘可以视为一个$n$行$m$列的矩阵。小塔初始往棋盘上投放了$k$支军队，每个军队属于不同势力。每回合，小塔可以任选一个军队按"上、下、左、右"四种方向中的一种移动一个方格，会出现以下$4$种情况:

$1$.当这个军队移动到一个未被任何势力占领的格子，则军队移动成功，并将其占领。

$2$.当这个军队移动到自己势力的格子，此时军队移动成功。

$3$.若这个军队将移出地图的边界，将移动失败。该军队原地不动。