(I2
I157
I4
(dp0
Vsquares.%l
p1
(Vmain.cpp
p2
S'#include<cstdio>\r\n#include<algorithm>\r\nusing namespace std;\r\nint n,i,j,ox,oy,k,px,py,dx,dy,cate1,cate2,i1,i2,v1[5],v2[5];\r\ndouble supr;\r\nstruct pct\r\n{\r\n    int x,y;\r\n};\r\nstruct patrat\r\n{\r\n    pct v[4];\r\n    int ox,oy,dx,dy;\r\n}a[20];\r\nint mod(int x)\r\n{\r\n    if(x>0)return x;\r\n    return -x;\r\n}\r\nbool apart(pct x, patrat p)\r\n{\r\n    // 20 de pct\r\n    if( x.x > p.v[2].x && x.y > p.v[2].y && x.x < p.v[0].x && x.y < p.v[0].y) return 1;\r\n    return 0;\r\n}\r\nint main()\r\n{\r\n    //freopen ("input", "r", stdin);\r\n    //freopen ("output", "w", stdout);\r\n    scanf("%d",&n);\r\n    for ( i=1; i<=n; i++)\r\n    {\r\n        scanf("%d %d %d %d",&ox,&oy,&px,&py);\r\n        dx=mod(ox-px);\r\n        dy=mod(oy-py);\r\n        if(ox>px&&oy<py)swap(dx,dy);\r\n        if(ox<px&&oy>py)swap(dx,dy);\r\n        ox+=50;\r\n        oy+=50;\r\n        px+=50;\r\n        py+=50;\r\n        a[i].dx=dx;\r\n        a[i].dy=dy;\r\n        a[i].ox=ox;\r\n        a[i].oy=oy;\r\n        k=-1;\r\n        k++;    a[i].v[k].x = ox + dx;    a[i].v[k].y = oy + dy;\r\n        k++;    a[i].v[k].x = ox - dy;    a[i].v[k].y = oy + dx;\r\n        k++;    a[i].v[k].x = ox - dx;    a[i].v[k].y = oy - dy;\r\n        k++;    a[i].v[k].x = ox + dy;    a[i].v[k].y = oy - dx;\r\n        supr=supr+4*dx*dx*dy*dy;\r\n    }\r\n    printf("%.0lf\\n",supr);\r\n    for(i=1;i<n;i++)\r\n        for(j=i+1;j<=n;j++)\r\n        {\r\n            cate1=0;// cate colturi din patratul i apartin patratului j\r\n            for(i1=0;i1<4;i1++)\r\n                if(apart(a[i].v[i1],a[j]))\r\n                {\r\n                    cate1++;\r\n                    v1[cate1]=i1;\r\n                }\r\n            cate2=0;// cate colturi din patratul j apartin patratului i\r\n            for(i1=0;i1<4;i1++)\r\n                if(apart(a[i].v[i1],a[j]))\r\n                {\r\n                    cate2++;\r\n                    v2[cate2]=i1;\r\n                }\r\n            if(cate1==4)\r\n                supr=supr-(4*a[i].dx*a[i].dx*a[i].dy*a[i].dy);\r\n            else if(cate2==4)\r\n                supr=supr-(4*a[j].dx*a[j].dx*a[j].dy*a[j].dy);\r\n\r\n        }\r\n    return 0;\r\n}\r\n'
p3
tp4
stp5
.