CF1046I.Say Hello

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

两个朋友正在芭比星系旅行。如果他们的距离小于或等于 d1d _ 1,并且这是他们第一次交谈或者在他们上次互相打招呼后的某个时间点,他们的距离大于 d2d_2,那么他们会互相打一次招呼。

我们需要计算这两位朋友打招呼的次数。有 nn 个时刻,对于每个人,我们知道他在每个时刻的位置。位置都是在二维平面上的整点。

一个人可以在两个时刻之间保持相同的位置,但是如果一个人在两个时刻之间的位置不同,我们假设他会以恒定的速度在恒定的方向上从上个时刻移动到下个时刻。

输入格式

第一行一个正整数 n (2≤n≤105)n \ (2 \le n \le 10 ^ 5)。

接下来一行两个正整数 d1,d2 (0<d1<d2<1000)d _ 1, d _ 2\ (0 < d _ 1 < d _ 2 < 1000)。

随后 nn 行,每行四个整数 Ax,Ay,Bx,By (0≤Ax,Ay,Bx,By≤1000)A _ x, A _ y, B _ x, B _ y\ (0 \le A _ x, A _ y, B _ x, B _ y \le 1000) 表示两个人 A,BA, B 在该时刻的位置。

输出格式

输出包含一个整数,表示朋友彼此之间打招呼的次数。

输入输出样例

  • 输入#1

    4
    2 5
    0 0 0 10
    5 5 5 6
    5 0 10 5
    14 7 10 5
    

    输出#1

    2
    

输入解题思路,AI测评打分。不知道怎么写?

首页