Guest User

Untitled

a guest
Jan 21st, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. #include <math.h>
  2. #include <stdio.h>
  3. #define MAX(a,b)(a>=b?a:b)
  4. #define MIN(a,b)(a<=b?a:b)
  5. int main()
  6. {
  7. int i,n,x1,x3,x5,x7,y1,y3,y5,y7,f,t,j;
  8. long int area;
  9. scanf("%d",&t);
  10. for (j=1; j<=t; j++){
  11. scanf("%d",&n);
  12. f=1;
  13. scanf("%d%d%d%d",&x1,&y1,&x3,&y3);
  14. if ((x1==x3) && (y1==y3)) f=0;
  15. else if ((y1>y3) || (x1>x3)) f=0;
  16. for (i=2; i<=n; i++)
  17. {
  18. scanf("%d%d%d%d",&x5,&y5,&x7,&y7);
  19. if((y5>y7) || (x5>x7)) f=0;
  20. if (f==1){
  21. if ((x5==x7) && (y5==y7)) f=0;
  22. else if((x5>=x3) || (x7<=x1) || (y5>=y3) || (y1>=y7)) f=0;
  23. x1=MAX(x1,x5);
  24. y1=MAX(y1,y5);
  25. x3=MIN(x3,x7);
  26. y3=MIN(y3,y7);
  27. }
  28. }
  29. if (f) area=(long int)((((x1-x3)*(x1-x3))+((y1-y3)*(y1-y3)))*.5);
  30. else area=0;
  31. printf("Case %d: %ld\n",j,area);
  32. }
  33. return 0;
  34. }
Add Comment
Please, Sign In to add comment