fork(1) download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <climits>
  4. using namespace std;
  5.  
  6. int main() {
  7. int n, x1, y1, x2, y2, x3, y3, maxx, maxy, minx, miny, a, b, c, min, max;
  8. c=INT_MIN; b=INT_MAX; min=0; max=0;
  9. scanf("%d", &n);
  10. for(int i=0; i<n; i++) {
  11. scanf("%d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3);
  12. maxx=x1; maxy=y1; miny=y1; minx=x1;
  13. if(x2>maxx) maxx=x2;
  14. if(x3>maxx) maxx=x3;
  15. if(x2<minx) minx=x2;
  16. if(x3<minx) minx=x3;
  17. if(y2>maxy) maxy=y2;
  18. if(y3>maxy) maxy=y3;
  19. if(y2<miny) miny=y2;
  20. if(y3<miny) miny=y3;
  21. a=(maxx-minx)*(maxy-miny);
  22. if(a<0) a=-1*a;
  23. printf("%d\n",a);
  24. if(a<=b) {
  25. b=a; min=i+1;
  26. }
  27. if(a>=c) {
  28. c=a; max=i+1;
  29. }
  30. }
  31. printf("%d %d\n", min, max);
  32. return 0;
  33. }
Success #stdin #stdout 0s 3300KB
stdin
4
0 0 8 -1 1 4
8 0 1 4 0 0
1 4 0 0 8 0
8 0 0 0 1 4
stdout
40
32
32
32
4 1