zoukankan      html  css  js  c++  java
  • 小P的金字塔

    题目描述
    小P感到自己前几天太作了,于是非常有远见的决定为自己建立一座金字塔。 
    现在他有n种标准长方体的石头,每种石头只有两个,第i种石头是长宽高分别为Xi,Yi,Zi的长方体。由于整个工程只有小P一个人,所以一切从简, 金字塔每一层只有一个石头且上一层的长宽必须严格小于下一层(石头可以旋转),为了彰显自己的地位,小P希望自己的金字塔尽量高 在此基础上小P希望自己的金字塔歪扭度最低,歪扭度为所有相邻层
    (长的差-宽的差)2 
    请你求出小P金字塔的最高有多高,并求出在此基础上歪扭度的最低值
    输入
    第一行一个整数n (n≤1000)
    接下来n行,每行三个整数Xi,Yi,Zi (Xi,Yi,Zi<105),表示石块的长宽高
    输出
    一行两个整数分别表示小P金字塔的高度以及在此基础上歪扭度的最低值
    样例输入 Copy
    3
    1 6 19
    6 6 8
    1 6 17
    样例输出	Copy
    25 9
    提示
    样例解释 
    第一层为第二个石头以6∗8为底,6为高 
    第二层为第一个石头以1∗6为底,19为高 
    
    对于20%的数据,保证n≤4 
    对于另外30%的数据,保证xi=yi=zi 
    对于100%的数据,保证n≤1000,且xi,yi,zi<105
    
  • 相关阅读:
    RegExp
    svn操作
    前端跨域请求
    UML
    excel 常用设置
    python中 cmp
    python global nonlocal
    python常见异常提示
    table边框和td的width失效
    display_css
  • 原文地址:https://www.cnblogs.com/helloworld2019/p/10471900.html
Copyright © 2011-2022 走看看