社区讨论

在线等

灌水区参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lzw0oh4a
此快照首次捕获于
2024/08/16 09:14
2 年前
此快照最后确认于
2024/08/16 11:02
2 年前
查看原帖
目背景 你在过马路,看到一些车和一些人。
你开始思考怎么样车没法撞到人。
题目描述 有一条竖直方向长度为 ,水平方向长度为 的斑马线。有 个人在斑马线左边, 辆车在斑马线后面。
将斑马线视为一个以其左下角为原点 的坐标系,则第 个人站在斑马线左边 的位置,第 辆汽车停靠斑马线后方 的位置。不会有两个人有相同的位置,也不会有两辆车有相同的位置。
人和车将会同时分别沿水平和竖直方向开始穿过斑马线,速度均为 ,显然,第 个人和 辆车在某时刻 的位置分别为 , 。
显然,直接这样过马路是很危险的,当某一个时刻一个人和一辆车同时出现在同一位置,人和车就会相撞。
你发现,假如可以劝说某些人或车停下来,让他们开始时就不过马路,悲剧就能避免。
为了让劝说方便一点,你想知道没有任何相撞的情况下,劝说的人和车的数量和的最小值。
输入格式 本题有多组测试数据。
本题建议使用较快速的输入方式。
第一行输入 个整数 ,表示数据组数。
对每组测试数据:
第一行输入 个整数 ,含义如题目所示。
第二行输入 个整数 ,表示第 个人的位置为 。
第三行输入 个整数 ,表示第 辆车的位置为 。
保证 和 均以升序给出,即 ,。
输出格式 对每组测试数据:
输出一个整数,表示没有任何相撞的情况下,劝说的人和车的数量和的最小值。
样例 输入 #1 3 5 3 8 5 1 2 4 5 6 1 2 4 4 4 7 7 2 3 4 7 2 3 4 7 5 1 5 7 1 2 3 4 5 1 输出 #1 3 4 1

回复

0 条回复,欢迎继续交流。

正在加载回复...