在直角坐标平面中有N个正方形,其边与坐标轴平行,顶点坐标均为整数,所有正方形互不相接或重叠。 定义:如果一个正方形的一条边上有两个不同点A、B与坐标原点O组成的三角形△OAB 与其它的正方形没有公共点,则它是一个从原点O可以看到的正方形。 你的任务是:计算在给定的N个正方形中有多少个是从原点O可以看到的正方形。 输入数据文件SQUARES.IN 第一行为整数 N,正方形的总数。 1 ≤N ≤1000 下面 N行每行用三个整数X、Y、L描述一个正方形,X、Y是正方形左下角顶点坐标,L是其边长。 1 ≤ X, Y, L ≤ 10000
输出数据文件SQUARES.OUT 只有一行,记录从原点O可以看到的正方形的个数。 SQUARES.IN
3 2 6 3 1 4 1 3 4 1
SQUARES.OUT
3
SQUARES.IN
4 1 2 1 3 1 1 2 4 2 3 7 1
2