$超时了$ $AC$ $60$% $求优化$

$我的代码：$

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

int n,m,num,ans,dx[8]={0,0,1,-1},dy[8]={1,-1,0,0};
int a[600][600]={0};
int b[600][600]={0};

void dfs(int x,int y)
{
	int q,w;b[x][y]=1;
	for(int i=0;i<4;i++)
	{
		q=x+dx[i];
		w=y+dy[i];
		if(q>=0&&w>=0&&q<n&&w<n&&a[q][w]==a[x][y]&&b[q][w]==0)
		{
			dfs(q,w);	
		}
	}
}

int main()
{
	scanf("%d%d",&n,&m); 
	for(int k=0;k<m;k++)
	{
		int c,x,y;
		scanf("%d%d%d",&c,&x,&y); 
		a[x-1][y-1]=c+1;
		for(int i=0;i<n;i++)
		{	
			for(int j=0;j<n;j++)
			{
				if(a[i][j]!=0&&b[i][j]==0)
				{
					dfs(i,j);
					ans++;
				}
			}
		}
		memset(b,0,sizeof(b));	
		printf("%d\n",ans);
		ans=0;
	}
	return 0;
}