| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
132K 0ms 大H2O题啊,感觉仅次于A+B了,为啥只有这么点人AC?#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
int gs;
while(1){
scanf("%d", &gs);
if(gs <= 0) return gs;
int min1, max1, min2, max2, min3, max3;
for(int i = 0; i < gs; i++){
int x, y, z, b;
scanf("%d%d%d%d", &x, &y, &z, &b);
if(i == 0){
min1 = x, max1 = x+b;
min2 = y, max2 = y+b;
min3 = z, max3 = z+b;
}
else{
if(min1<x) min1=x;
if(max1>x+b) max1=x+b;
if(min2<y) min2=y;
if(max2>y+b) max2=y+b;
if(min3<z) min3=z;
if(max3>z+b) max3=z+b;
}
}
long long int ge1 = max1-min1, ge2 = max2-min2, ge3 = max3-min3;
if(ge1<0) ge1=0;
if(ge2<0) ge2=0;
if(ge3<0) ge3=0;
printf("%I64d\n", ge1*ge2*ge3);
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator