2012年12月24日 星期一

ITSA13

 
#include<stdio.h>
int main(){
int n,m,i,x1,y1,x2,y2,cas=0;
int lx,ly,rx,ry;
scanf("%d",&n);
while(n--){
    scanf("%d",&m);

    scanf("%d %d %d %d",&lx,&ly,&rx,&ry);
    for(i=1;i<m;i++){
        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
        if(x1>lx) lx=x1;
        if(y1>ly) ly=y1;
        if(x2<rx) rx=x2;
        if(y2<ry) ry=y2;
    }
    if((rx-lx)<0||(ry-ly)<0)
    printf("Case %d: 0\n",++cas);
    else
    printf("Case %d: %d\n",++cas,(rx-lx)*(ry-ly));
}
return 0;
}

沒有留言:

張貼留言