对于题目的一点疑惑
  • 板块P1007 独木桥
  • 楼主pw887
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/9/29 00:03
  • 上次更新2023/11/5 12:27:13
查看原帖
对于题目的一点疑惑
390987
pw887楼主2020/9/29 00:03

按照题目的正确思路,最大值应当是离端点最近的士兵从另一面下桥的时间,这个结论的前提是将两士兵相遇并转身相当于穿过对方,在两士兵距离为偶数时这是没问题的,但当考虑相互距离为奇数时,或者说两士兵距离为一时好像就有点问题了,因为桥无法通过两个人,而士兵只能在整数坐标上,那这两个士兵该如何运动?是原地转身?还是如何? 试举一例,假如桥长为4,而桥上有4个人,坐标为1,2,3,4,如果照题目正解的思路,最大时间应为4,而如果让相距为1的士兵原地转身的话,最大时间应与最小时间相同,为2。这到底如何考虑? 希望有好心大佬为我解惑。

2020/9/29 00:03
加载中...