编程介的小学生 2017-10-03 11:46 采纳率: 20.5%
浏览 699
已采纳

Convex hull

Description

There are M circles (0 ≤ M ≤ 100) on a plane. Some circles can have zero radius. The task is to calculate the area of minimum convex domain containing all the circles.

Input

The input contains the description of one test including:

a line with value M;
M lines; every line contains coordinates of the center and the radius for one circle. These are real numbers separated by spaces.
Output

The output contains a single line with the result given with accuracy 10-4.

Sample Input

4
0 0 1
0 4 1
4 4 1
4 0 1
Sample Output

35.1416

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-10-19 11:04
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥20 为什么我写出来的绘图程序是这样的,有没有lao哥改一下
  • ¥15 js,页面2返回页面1时定位进入的设备
  • ¥200 关于#c++#的问题,请各位专家解答!网站的邀请码
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号