UVA12311 All-Pair Farthest Points

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3733 [PDF](https://uva.onlinejudge.org/external/123/p12311.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12311/8eea9819c7f625d10eda6557fdb83a051f620475.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12311/64647b8c8b6f27f7022d59e112dd5db17560b432.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12311/eece331d254e42f7150a31d1e420c73fe618f0a5.png)