A21447.可见矩形

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定平面上 nn 个互不相交(指公共面积为零)的正方形,它们的顶点坐标均为整数。设坐标原点为 O(0,0)O(0,0)。对于任一正方形 RR,如果可以找到 RR 的边上 22 个不同的点 AA 和 BB,使 △OAB\triangle OAB 的内部与其他正方形无公共点,则称正方形 RR 是从 OO 点可见的正方形。

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

输入格式

输入文件的第一行是正方形个数 nn(1≤n≤10001\le n\le 1000)。

接下来 nn 行中,每行有三个表示正方形的整数 X,Y,LX,Y,L。其中,XX 和 YY 表示正方形的左下角顶点坐标,LL 表示边长,1≤X,Y,Z≤100001\le X,Y,Z\le 10000。

输出格式

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

输入输出样例

  • 输入#1

    3
    2 6 4
    1 4 1
    2 4 1
    

    输出#1

    3
    

说明/提示

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

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

首页