(I2
I158
I4
(dp0
Vsquares.%l
p1
(Vmain.cpp
p2
S'#include <cstdio>\r\n#define fin stdin\r\n#define fout stdout\r\n#define MAXN  9\r\nint x[MAXN][4], y[MAXN][4];\r\ninline int min2(int a, int b){\r\n    if(a<b){\r\n        return a;\r\n    }\r\n    return b;\r\n}\r\ninline int max2(int a, int b){\r\n    if(a>b){\r\n        return a;\r\n    }\r\n    return b;\r\n}\r\ninline int myabs(int x){\r\n    if(x<0){\r\n        return -x;\r\n    }\r\n    return x;\r\n}\r\ninline int arie3(int x1, int y1, int x2, int y2, int x3, int y3){\r\n    return x1*y2-x2*y1+x2*y3-x3*y2+x3*y1-x1*y3;\r\n}\r\ninline int arie4(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4){\r\n    return x1*y2-x2*y1+x2*y3-x3*y2+x3*y4-x4*y3+x4*y1-x1*y4;\r\n}\r\ninline int inside(int x1, int y1, int p){\r\n    int s=0, t;\r\n    for(int i=0; i<4; i++){\r\n        t=myabs(arie3(x1, y1, x[p][i], y[p][i], x[p][(i+1)%4], y[p][(i+1)%4]));\r\n        if((t==0)&&(min2(x[p][i], x[p][(i+1)%4])<=x1)&&(x1<=max2(x[p][i], x[p][(i+1)%4])&&(min2(y[p][i], y[p][(i+1)%4])<=y1)&&(y1<=max2(y[p][i], y[p][(i+1)%4])))){\r\n            return 2;\r\n        }\r\n        s+=t;\r\n    }\r\n    if(s==myabs(arie4(x[p][0], y[p][0], x[p][1], y[p][1], x[p][2], y[p][2], x[p][3], y[p][3]))){\r\n        return 1;\r\n    }\r\n    return 0;\r\n}\r\nint main(){\r\n    int A, B, x1, x2, y1, y2, n, i, a, b, t, j, p;\r\n    //FILE *fin, *fout;\r\n    //fin=fopen("a.in", "r");\r\n    //fout=fopen("a.out", "w");\r\n    fscanf(fin, "%d", &n);\r\n    for(i=0; i<n; i++){\r\n        fscanf(fin, "%d%d%d%d", &x1, &y1, &x2, &y2);\r\n        x2-=x1;\r\n        y2-=y1;\r\n        x[i][0]=x2;\r\n        y[i][0]=y2;\r\n        x[i][1]=-y2;\r\n        y[i][1]=x2;\r\n        x[i][2]=-x2;\r\n        y[i][2]=-y2;\r\n        x[i][3]=y2;\r\n        y[i][3]=-x2;\r\n        x[i][0]+=x1;\r\n        x[i][1]+=x1;\r\n        x[i][2]+=x1;\r\n        x[i][3]+=x1;\r\n        y[i][0]+=y1;\r\n        y[i][1]+=y1;\r\n        y[i][2]+=y1;\r\n        y[i][3]+=y1;\r\n    }\r\n    A=B=0;\r\n    for(i=-150; i<=150; i++){\r\n        for(j=-150; j<=150; j++){\r\n            a=b=0;\r\n            for(p=0; p<n; p++){\r\n                t=inside(i, j, p);\r\n                if(t==1){\r\n                    a=1;\r\n                }else if(t==2){\r\n                    b=1;\r\n                }\r\n            }\r\n            if(a==1){\r\n                A++;\r\n            }else if(b==1){\r\n                B++;\r\n            }\r\n        }\r\n    }\r\n    fprintf(fout, "%d\\n", B/2+A-1);\r\n    fclose(fin);\r\n    fclose(fout);\r\n    return 0;\r\n}'
p3
tp4
stp5
.