问题2414--Pillow

2414: Pillow

时间限制: 1Sec 内存限制:128 MB
提交:718 解决:138
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

nxx床上有n个抱枕,而他的床长为x, 宽为y, 假设这n个抱枕均为长方体,给出每个抱枕的长宽高,抱枕可以以任意一个面为底摆放。摆放完所有抱枕后,问nxx床上最多还剩多少面积的地方能让他睡觉 。数据保证所有的抱枕都放得下
输入
第一行n, x, y,含义如题所示 ( 0 < n <100, x, y在int 范围内)
以下n行, 每行三个数a,b,c,代表抱枕的长,宽,高。
输出
一个整数,表示nxx床上剩下的面积
样例输入 Copy
2 20 10 10 5 8 6 8 10
样例输出 Copy
112
提示
20*10 - 5*8 - 6*8 = 112
只需考虑抱枕的表面积,不考虑其体积。注意数据范围 long long
来源/分类