给定坐标平面上的N个正方形,它们的边均平行于坐标轴,所有角落的坐标均为整数,且这些正方形互不接触也不重叠。
你需要计算从原点O=(0,0)可见的正方形数量。
一个正方形从原点可见,当且仅当它的某条边上存在两个不同的点A和B,使得三角形OAB的内部与其余任何正方形均无公共点。
输入的第一行包含整数N(1≤N≤1000),表示正方形的数量。 接下来的N行中,每行包含三个用空格分隔的整数X、Y和L(1≤X,Y,L≤10000)。X和Y是正方形左下角(坐标最小的角落)的坐标,L是正方形的边长。
输出仅一行,包含从原点可见的正方形数量。
3
2 6 3
1 4 1
3 4 1
3
CEOI 1998