Rt,原题中描述的距离应为欧几里得距离(即 (x1−x2)2+(y1−y2)2),但原本的描述很容易理解为曼哈顿距离(∣x1−x2∣+∣y1−y2∣)。
建议修改描述如下:
有轨电车上总会出现诸多问题,其中包括人群抢夺座位的乱象——他们总会以飞快的速度去抢距离自己最近的座位。
当多名乘客同时瞄准同一个座位准备入座时,问题将会产生。如果只有一名乘客离该座位最近(对于此题,两个点的距离定义为**欧几里得距离**,即 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$),那么他就会入座而其他乘客将会另选最近的座位;如果多名乘客与座位的欧几里得距离都是最近的,那么将会产生「爆炸事件」。「爆炸事件」后,涉及到的乘客和座位都将会「爆炸」(即后续无需继续考虑)。
给定电车中座位、乘客和地板的 $R \times C$ 地图,用 $\texttt .$ 、$\texttt X$ 和 $\texttt L$ 分别表示地板、乘客和座位。求在所有乘客都落座或「爆炸」和座位被抢光最先发生的一个事件之前,发生了多少次「爆炸事件」。