UVA1453 Squares

题目描述

### 题意描述 给定平面上$n$个正方形(边平行于坐标轴),在顶点中找出两个欧几里得距离最大的点。

输入格式

输入第一行为数据组数$T$。每组数据第一行为一个整数$n(1\leq n\leq 100000)$。以下$n$行每行$3$个整数$x,y,w\ (0\leq x,y\leq 10000,1\leq w\leq 10000)$,其中$(x,y)$为正方形的左下角顶点,$w$为边长。

输出格式

对于每组数据,输出所有正方形顶点中,两点最大距离的平方。