1 条题解
-
0
没人发题解?我来发一篇暴力!!!
注意到,都能过!!!
#include<bits/stdc++.h> using namespace std; const int N=110,M=1e5+10; set<int>s[M]; int dx[3]={1,0,0}; int dy[3]={0,1,0}; int dz[3]={0,0,1}; int n,a[N][N][N]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { int x1,y1,z1,x2,y2,z2; scanf("%d%d%d%d%d%d",&x1,&y1,&z1,&x2,&y2,&z2); for(int x=x1+1;x<=x2;x++) for(int y=y1+1;y<=y2;y++) for(int z=z1+1;z<=z2;z++) a[x][y][z]=i; } for(int i=1;i<=100;i++) for(int j=1;j<=100;j++) for(int k=1;k<=100;k++)if(a[i][j][k]) for(int p=0;p<3;p++) if(a[i+dx[p]][j+dy[p]][k+dz[p]]&&a[i+dx[p]][j+dy[p]][k+dz[p]]!=a[i][j][k]) s[a[i][j][k]].insert(a[i+dx[p]][j+dy[p]][k+dz[p]]), s[a[i+dx[p]][j+dy[p]][k+dz[p]]].insert(a[i][j][k]); for(int i=1;i<=n;i++)printf("%d\n",s[i].size()); return 0; }
- 1
信息
- ID
- 8887
- 时间
- 2000ms
- 内存
- 1024MiB
- 难度
- 6
- 标签
- 递交数
- 17
- 已通过
- 12
- 上传者