解题报告 『Soldiers(中位数)』

原题地址

题意大概是介样的:

n个士兵的位置坐标随机分布在全国各地。
坐标由一对(x,y)给出(x,y均为整数)。士兵可以从一个格子移动到另一个格子,方向可以为向上、向下、向左或向右移动一个单位(换言之,他可以将x或y坐标加1或减1)。

现在士兵们想进入同一条水平线,且彼此相邻(即他们的最终位置是(x,y),(x + 1,y),……,(x + n - 1,y))。水平线上士兵的最终顺序是任意的。

目标是尽量减少所有士兵进入这种状态的移动总数。

两个或两个以上的士兵不得同时占据同一位置。

输出移动总数的最小值。

对于y,排序后取中位数即为y的最终值,ans1 = \sum_{i=1}^n

上一篇:leetcode1395 - Count Number of Teams - medium


下一篇:Behaviour Suite for Reinforcement Learning(bsuite)