CF15A.Cottage Village

普及-

通过率:0%

时间限制:2.00s

内存限制:64MB

AC君温馨提醒

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

题目描述

A new cottage village called «Flatville» is being built in Flatland. By now they have already built in «Flatville» n square houses with the centres on the Оx-axis. The houses' sides are parallel to the coordinate axes. It's known that no two houses overlap, but they can touch each other.

The architect bureau, where Peter works, was commissioned to build a new house in «Flatville». The customer wants his future house to be on the Оx-axis, to be square in shape, have a side t, and touch at least one of the already built houses. For sure, its sides should be parallel to the coordinate axes, its centre should be on the Ox-axis and it shouldn't overlap any of the houses in the village.

Peter was given a list of all the houses in «Flatville». Would you help him find the amount of possible positions of the new house?

一座名为“Flatville”的新别墅区正在Flatland地区建设中。截至目前,Flatville 已建成 nn 座正方形房屋,所有房屋的中心均位于 OxOx 轴上,且房屋各边均与坐标轴平行。已知任意两座房屋不会重叠,但可以相互接触。

彼得所在的建筑设计事务所承接了在 Flatville 新建一座房屋的任务。客户希望其未来住宅也位于 OxOx 轴上、呈正方形、边长为 tt,且至少与一座已建成的房屋相接触。当然,该房屋各边必须与坐标轴平行,其中心必须位于 OxOx 轴上,且不能与村中任何已有房屋重叠。

彼得已获得 Flatville 所有房屋的列表。您能否帮助他计算出新建房屋可能的位置数量?

输入格式

The first line of the input data contains numbers n and t (1 ≤ n, t ≤ 1000). Then there follow n lines, each of them contains two space-separated integer numbers: x__i a__i, where x__i — x-coordinate of the centre of the i-th house, and a__i — length of its side ( - 1000 ≤ x__i ≤ 1000, 1 ≤ a__i ≤ 1000).

输入数据的第一行包含两个整数 nn 和 tt(1≤n,t≤10001 \leq n, t \leq 1000)。接下来有 nn 行,每行包含两个用空格分隔的整数 xix_i 和 aia_i,其中 xix_i 表示第 ii 座房屋中心的 xx 坐标,aia_i 表示其边长(−1000≤xi≤1000-1000 \leq x_i \leq 1000,1≤ai≤10001 \leq a_i \leq 1000)。

输出格式

Output the amount of possible positions of the new house.

输出新房子可能的位置数量。

输入输出样例

  • 输入#1

    2 2
    0 4
    6 2

    输出#1

    4
  • 输入#2

    2 2
    0 4
    5 2

    输出#2

    3
  • 输入#3

    2 3
    0 4
    5 2

    输出#3

    2

说明/提示

It is possible for the x-coordinate of the new house to have non-integer value.

新房子的 x 坐标可以取非整数值。

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

首页