UVA10468 Rigid Circle Packing

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1409 [PDF](https://uva.onlinejudge.org/external/104/p10468.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10468/5e1d21d64ffa5e1b7e1c688fa87303e56e312f4a.png)

Input Format

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

Output Format

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