SP28287 BLMIRANA - Mayonnaise Arrow

题目描述

Mirana 是一位拥有超能力的神射手。她的箭在飞行路径越长时威力越大。目前,Mirana 正在一个战场上。 很巧,一个商人正在卖蛋黄酱。借助蛋黄酱的神奇力量,Mirana 的箭能够穿透所有的障碍物。但是,这份蛋黄酱只能支持一支箭的发射。 Mirana 站在坐标系的原点 (0, 0)。从这个位置出发,她需要用一支箭尽可能多地击中敌人。每个敌人都有一个圆形的命中区域。如果箭穿过这个命中区域,敌人就被击败了。请找出用一支箭最多能击中多少个敌人。

输入格式

第一行包含一个整数 $T$,表示战斗轮数。对于每一轮战斗,第一行包含一个整数 $N_i$,表示敌人的数量。接下来的 $N_i$ 行中,每行都有三个整数 $x$、$y$ 和 $r$,表示敌人的命中区域的圆心坐标和半径。 - $N_i < 125000$ - $N_1 + N_2 + \ldots + N_T < 500000$ - $1 < r < x < 1000$ - $-1000 < y < 1000$

输出格式

对于每轮战斗,输出一行,表示用一支箭最多能击中的敌人数目。 **本翻译由 AI 自动生成**