1 条题解
-
0
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
- 上传者