Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <math.h>
- #include <stdio.h>
- #define MAX(a,b)(a>=b?a:b)
- #define MIN(a,b)(a<=b?a:b)
- int main()
- {
- int i,n,x1,x3,x5,x7,y1,y3,y5,y7,f,t,j;
- long int area;
- scanf("%d",&t);
- for (j=1; j<=t; j++){
- scanf("%d",&n);
- f=1;
- scanf("%d%d%d%d",&x1,&y1,&x3,&y3);
- if ((x1==x3) && (y1==y3)) f=0;
- else if ((y1>y3) || (x1>x3)) f=0;
- for (i=2; i<=n; i++)
- {
- scanf("%d%d%d%d",&x5,&y5,&x7,&y7);
- if((y5>y7) || (x5>x7)) f=0;
- if (f==1){
- if ((x5==x7) && (y5==y7)) f=0;
- else if((x5>=x3) || (x7<=x1) || (y5>=y3) || (y1>=y7)) f=0;
- x1=MAX(x1,x5);
- y1=MAX(y1,y5);
- x3=MIN(x3,x7);
- y3=MIN(y3,y7);
- }
- }
- if (f) area=(long int)((((x1-x3)*(x1-x3))+((y1-y3)*(y1-y3)))*.5);
- else area=0;
- printf("Case %d: %ld\n",j,area);
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment