1 条题解

  • 0
    @ 2026-2-5 14:20:07

    没人发题解?我来发一篇暴力!!!

    注意到x,y,z100x,y,z\leq100O(m3)O(m^3)都能过!!!

    #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
    上传者