P2287 [HNOI2004]最佳包裹

    • 45通过
    • 85提交
  • 题目提供者 xmyzwls 管理员
  • 评测方式 云端评测
  • 标签 凸包 动态规划,动规,dp 递推 各省省选 2004 湖南
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    发强公司生产了一种金属制品,是由一些笔直的金属条连接起来的,金属条和别的金属条在交点上被焊接在了一起。现在由于美观需要,在这个产品用一层特殊的材料包裹起来。公司为了节约成本,希望消耗的材料最少(不计裁剪时的边角料的损失)。

    编程,输入包括该产品的顶点的个数,以及所有顶点的坐标;请计算出包裹这个产品所需要的材料的最小面积。结果要求精确到小数点后第六位(四舍五入)。

    输入输出格式

    输入格式:

    输入文件由若干行组成:第1行是一个整数n(4 <= n <= 100),表示顶点的个数;第2行到第n+1行,每行是3个实数xi,yi,zi,表示第i个顶点的坐标。每个顶点的位置各不相同。

    输出格式:

    输出文件只有一个实数,表示包裹一个该产品所需的材料面积的最小值。

    输入输出样例

    输入样例#1: 复制
    4 
    0 0 0
    1 0 0
    0 1 0
    0 0 1
    
    输出样例#1: 复制
    2.366025
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。