T335399 平面上的圆(无数据)
题目描述
一个 $n \times m$ 的平面上有 $K$ 个圆,圆的圆心位于 $(x_i,y_i)$,半径为 $r_i$,需要求出的是,所有的圆中,叠加在一起的两个圆的面积最大的两个圆的重叠面积。
输入格式
第一行三个正整数 $n,m,K$。
接下来 $K$ 行,每行三个正整数 $x_i,y_i,r_i$。
输出格式
所有的圆中,叠加在一起的两个圆的面积最大的两个圆的重叠面积。
说明/提示
$1 \leq n,m,K \leq 10^5$。