blocks

#include<cstdio>
#include<cstring>
using namespace std;
int n,m,flag=1,cnt;
int a,b,x,y,c;
int movee[4][2]={-1,0,1,0,0,-1,0,1};
int p[505][505];
int f[250050];//存点
int find(int x){
    if(f[x]==x)
        return x;
    else{
        f[x]=find(f[x]);
        return f[x];
    }
}
int main(){
    scanf("%d%d",&n,&m);
    memset(p,-1,sizeof(p));
    for(int i=1;i<=n*n;i++)
        f[i]=i;
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&c,&x,&y);
        p[x][y]=c;
        flag=1;
        for(int j=0;j<4;j++)
        {
            int x1=x+movee[j][0],y1=y+movee[j][1];//左右上下找
            if(x1>0&&y1>0&&x1<=n&&y1<=n&&p[x][y]==p[x1][y1])
            {//合法且颜色相同
                a=find((x1-1)*n+y1);//旁边点找出的爹
                b=find((x-1)*n+y);//本来的爹（都是把二维转化成一维）
                if(a!=b&&flag)
                {
                    f[b]=a;
                    flag=0;//已经连上
                }
                else if(a!=b&&!flag)
                {
                    cnt--;
                    f[a]=f[b];
                }
            }
            if(j==3&&flag)
            {
                cnt++;
            }//这层一定要放在外面
        }
        printf("%d
",cnt);
    }
    return 0;
}