奶酪空间

admin

[C++] 纯文本查看 复制代码

#include <bits/stdc++.h>
using namespace std;

int x_count[1001][1001];//x轴方向  以y*z坐标为底，长度为N的一个1*1*N的奶酪 
int y_count[1001][1001];//y轴方向
int z_count[1001][1001];//z轴方向

int main(){

    int N,Q,sum=0;
	cin>>N>>Q;
    for(int i=0;i<=N;i++)
    for(int j=0;j<=N;j++){
    	x_count[i][j]=N;//初始化这些1*1*N的奶酪长度都是N 
    	y_count[i][j]=N;
    	z_count[i][j]=N;
	}	
    
    for(int i=0; i<Q; i++){
        int x,y,z;
        cin>>x>>y>>z;
        
        x_count[y][z]--;//x,y,z位置被挖掉一块，就是x轴方向的 1*1*N的奶酪长度少了1 
        if(x_count[y][z] == 0)	sum++;//如果长度减少为0 就可以插入1*1*N的砖块 
            
        y_count[x][z]--;
        if(y_count[x][z] == 0)	sum++;
        
        z_count[x][y]--;
        if(z_count[x][y] == 0)	sum++;
        
        cout<<sum<<endl;
    }
}