SP25471 TAP2015A - AM FM

题目描述

给定平面上 $n$ 个圆,求平面上一点最多被几个圆覆盖。(在边界上也算)

输入格式

第一行一个正整数 $n$。 接下来 $n$ 行,每行三个数 $x,y,r$,表示一个圆的圆心坐标和半径。

输出格式

输出一个数,表示被覆盖的最大数量。

说明/提示

$1\le n\le 100,|x|,|y|\le 1000,1\le r\le 1000$。 样例解释:($G,E$ 两点被四个圆覆盖) ![](https://i.328888.xyz/2023/04/07/irJTlH.png) Translated by \_Ponder_