编程介的小学生 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 想问一下树莓派接上显示屏后出现如图所示画面,是什么问题导致的
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号