问题2414--Pillow

2414: Pillow

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

        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
来源/分类