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$。