社区讨论
在线等
灌水区参与者 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 条回复,欢迎继续交流。
正在加载回复...