<4963번> 섬의 개수

https://www.acmicpc.net/problem/4963

4963번: 섬의 개수

#include<cstdio>
#include<queue>
#include<vector>

using namespace std;
int a[50][50];
int dx[8]={0,0,1,-1,1,1,-1,-1};
int dy[8]={1,-1,0,0,-1,1,1,-1};
int col,row;
bool vis[50][50];
void bfs(int x,int y){
	queue<pair<int,int> > q;
	vis[x][y] = 1;
	q.push(make_pair(x,y));

	while(!q.empty())
	{
		int cx = q.front().first;
		int cy = q.front().second;
		q.pop();
		for(int i=0;i<8;i++)
		{
			int nx = cx+dx[i];
		   	int ny = cy+dy[i];
			if(nx<0||ny<0||nx>=row||ny>=col)
				continue;
			if(vis[nx][ny]||!a[nx][ny])
				continue;
			q.push(make_pair(nx,ny));
			vis[nx][ny] =1;
		}	
	}
}
void init_v(bool vis[][50])
{
	for(int i=0;i<50;i++)
		for(int j=0;j<50;j++)
			vis[i][j]=0;
}
int main()
{
	while(1)
	{
		int cnt=0;
		init_v(vis);
		scanf("%d %d",&col,&row);
		if(!col&&!row)
			return 0;
		for(int i=0;i<row;i++)
			for(int j=0;j<col;j++)
				scanf("%d",&a[i][j]);
		//bool vis[50][50]={0,};
		for(int i=0;i<row;i++){
			for(int j=0;j<col;j++){
				if(!vis[i][j]&&a[i][j])
				{
					bfs(i,j);
					cnt++;
				}
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}