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
    
  • 相关阅读:
    JavaScript常用正則表達式
    详尽解析window.event对象
    DWR的类却无法在js里用
    javascript控制小数点精度
    49. Group Anagrams
    48. Rotate Image
    64. Minimum Path Sum
    63. Unique Paths II
    62. Unique Paths
    53. Maximum Subarray
  • 原文地址:https://www.cnblogs.com/helloworld2019/p/10471900.html
Copyright © 2011-2022 走看看