建议修改题目描述
查看原帖
建议修改题目描述
392304
caibet楼主2023/8/11 14:46

Rt,原题中描述的距离应为欧几里得距离(即 (x1−x2)2+(y1−y2)2\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}),但原本的描述很容易理解为曼哈顿距离(∣x1−x2∣+∣y1−y2∣|x_1-x_2|+|y_1-y_2|)。

建议修改描述如下:

有轨电车上总会出现诸多问题,其中包括人群抢夺座位的乱象——他们总会以飞快的速度去抢距离自己最近的座位。

当多名乘客同时瞄准同一个座位准备入座时,问题将会产生。如果只有一名乘客离该座位最近(对于此题,两个点的距离定义为**欧几里得距离**,即 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$),那么他就会入座而其他乘客将会另选最近的座位;如果多名乘客与座位的欧几里得距离都是最近的,那么将会产生「爆炸事件」。「爆炸事件」后,涉及到的乘客和座位都将会「爆炸」(即后续无需继续考虑)。

给定电车中座位、乘客和地板的 $R \times C$ 地图,用 $\texttt .$ 、$\texttt X$ 和 $\texttt L$ 分别表示地板、乘客和座位。求在所有乘客都落座或「爆炸」和座位被抢光最先发生的一个事件之前,发生了多少次「爆炸事件」。
2023/8/11 14:46
加载中...