可见矩形

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 juxing.in 输出文件 juxing.out

【问题描述】

给定平面上n个互不相交(指公共面积为零)的正方形,它们的顶点坐标均为整数。设坐标原点为O(0, 0)。对于任一正方形R,如果可以找到R的边上2个不同的点AB,使三角形OAB的内部与其他正方形无公共点,则称正方形R是从O点可见的正方形。

对于给定的n个互不相交的正方形,计算从坐标原点O可见的正方形个数。

【输入】

输入文件的第一行是正方形个数n(1n1000)

接下来n行中,每行有3个表示正方形的整数XYL。其中,XY表示正方形的左下角顶点坐标,L表示边长,1X, Y, L10000

【输出】

输出文件仅有一行包含一个整数,表示从坐标原点O可见的正方形个数。

【样例】

squares.in

3

2 6 4

1 4 1

2 4 1

squares.out

3