2022-06-12:在 N*N 的正方形棋盘中,有 N*N 个棋子,那么每个格子正好可以拥有一个棋?

2022-06-12:在 N*N 的正方形棋盘中,有 N*N 个棋子,那么每个格子正好可以拥有一个棋子。
但是现在有些棋子聚集到一个格子上了,比如:
2 0 3
0 1 0
3 0 0
如上的二维数组代表,一共 3*3 个格子,
但是有些格子有 2 个棋子、有些有 3 个、有些有 1 个、有些没有,
请你用棋子移动的方式,让每个格子都有一个棋子,
每个棋子可以上、下、左、右移动,每移动一步算 1 的代价。
返回最小的代价。
来自微软。

回答·3
最热
最新
  • 用 km 算法就能搞定这个问题
  • km 算法,取负数即可。
  • 生活并不完美,但我们可以选择用心去感受,用力去拼搏,因为每一次努力都会让我们更接近成功的目标