1 条题解

  • 0
    @ 2026-9-30 12:55:09

    C++ :

    
    #include <cstdio>
    int main(){
        int ng;
        if(scanf("%d",&ng)!=1) return 0;
        while(ng--){
            int n; if(scanf("%d",&n)!=1) return 0;
            int x[55], y[55];
            for(int i=0;i<n;i++) if(scanf("%d",&x[i])!=1) return 0;
            for(int i=0;i<n;i++) if(scanf("%d",&y[i])!=1) return 0;
            int X[55],nx=0,Y[55],ny=0;
            for(int i=0;i<n;i++){ int f=0; for(int j=0;j<nx;j++) if(X[j]==x[i]) f=1; if(!f) X[nx++]=x[i]; }
            for(int i=0;i<n;i++){ int f=0; for(int j=0;j<ny;j++) if(Y[j]==y[i]) f=1; if(!f) Y[ny++]=y[i]; }
            long long cnt=0;
            for(int a=0;a<nx;a++) for(int b=0;b<ny;b++){
                int px=X[a], py=Y[b], occ=0;
                for(int i=0;i<n;i++) if(x[i]==px && y[i]==py){ occ=1; break; }
                if(occ) continue;
                int No=0,So=0,Ea=0,We=0;
                for(int i=0;i<n;i++){
                    if(x[i]==px){ if(y[i]>py) No=1; if(y[i]<py) So=1; }
                    if(y[i]==py){ if(x[i]>px) Ea=1; if(x[i]<px) We=1; }
                }
                if(No&&So&&Ea&&We) cnt++;
            }
            printf("%lld\n", cnt);
        }
        return 0;
    }
    
    
    • 1

    信息

    ID
    2804
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者