#CODEFORCESP7482. Cottage Village
Cottage Village
小朱的正方体
题目描述
在一个平面上已经摆放了个正方体,每个正方体所在的位置是,正方体的边长是,而小朱手中还举着一个边长为的正方体,小朱需要把自己手中的正方体放在该平面上,但是必须紧贴着其中一个正方体放,请你计算一下小朱一共有几个可以摆放的位置?
注:位置是指正方体底边的中心所在的地方。
输入
输入数据的第一行包含数字 和 .然后是 行,
每行包含两个用空格隔开的整数:,
其中是正方体所在的位置,
是该正方体的边长
.
输出
输出一共有几个可以摆放的位置?
样例
2 2
0 4
6 2
4
2 2
0 4
5 2
3
2 3
0 4
5 2
2
提示
在第个测试样例中,第一个正方体所在的位置是,而它的边长是,那么它的左端在,而右端在,另一个正方体所在的位置是,边长是,左端在,右端在,而小朱举着的正方体长度为,他有个摆放的位置:
1.贴着-2那一端左边放
2.贴着2那一端右边放
3.贴着5那一端左边放
4.贴着7那一端右边放