在线等
  • 板块灌水区
  • 楼主zyb2010
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/16 09:13
  • 上次更新2024/8/16 11:02:41
查看原帖
在线等
1344260
zyb2010楼主2024/8/16 09:13

目背景 你在过马路,看到一些车和一些人。

你开始思考怎么样车没法撞到人。

题目描述 有一条竖直方向长度为 ,水平方向长度为 的斑马线。有 个人在斑马线左边, 辆车在斑马线后面。

将斑马线视为一个以其左下角为原点 的坐标系,则第 个人站在斑马线左边 的位置,第 辆汽车停靠斑马线后方 的位置。不会有两个人有相同的位置,也不会有两辆车有相同的位置。

人和车将会同时分别沿水平和竖直方向开始穿过斑马线,速度均为 ,显然,第 个人和 辆车在某时刻 的位置分别为 , 。

显然,直接这样过马路是很危险的,当某一个时刻一个人和一辆车同时出现在同一位置,人和车就会相撞。

你发现,假如可以劝说某些人或车停下来,让他们开始时就不过马路,悲剧就能避免。

为了让劝说方便一点,你想知道没有任何相撞的情况下,劝说的人和车的数量和的最小值。

输入格式 本题有多组测试数据。

本题建议使用较快速的输入方式。

第一行输入 个整数 ,表示数据组数。

对每组测试数据:

第一行输入 个整数 ,含义如题目所示。

第二行输入 个整数 ,表示第 个人的位置为 。

第三行输入 个整数 ,表示第 辆车的位置为 。

保证 和 均以升序给出,即 ,。

输出格式 对每组测试数据:

输出一个整数,表示没有任何相撞的情况下,劝说的人和车的数量和的最小值。

样例 输入 #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

2024/8/16 09:13
加载中...