[백준 4963] 섬의 개수

#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
int dx[]={0,0,1,-1,-1,-1,1,1}, dy[]={1,-1,0,0,-1,1,1,-1};
struct data{int y,x;};
queue<struct data> q;
 
int arr[52][52];
int visited[52][52];
int m,n,x,y,nx,ny,ans;
 
void bfs(){
    while(!q.empty()){
        x=q.front().x;
        y=q.front().y;
        q.pop();
        
        for(int k=0; k<8; k++){
            nx=x+dx[k];
            ny=y+dy[k];
            
            if(0<=nx && nx<m && 0<=ny && ny<n){
                if(arr[ny][nx]==1 && visited[ny][nx]==0){
                    q.push({ny,nx});
                    visited[ny][nx]=ans;
                }
            }
        }
    }
}
int main(void){
    while(scanf("%d %d", &m, &n)==2){
        if(m==0 && n==0)
            break;
        else{
            memset(visited,0,sizeof(visited));
            ans=-1;
            
            for(int i=0; i<n; i++){
                for(int j=0; j<m; j++){
                    scanf("%d", &arr[i][j]);
                    
                    if(arr[i][j]==1){
                        ans=1;
                    }
                }
            }
            
            for(int i=0; i<n; i++){
                for(int j=0; j<m; j++){
                    if(arr[i][j]==1 && visited[i][j]==0){
                        visited[i][j]=ans;
                        q.push({i,j});
                        bfs();
                        ans++;
                    }
                }
            }
            
            if(ans==-1) printf("0\n");
            else printf("%d\n", ans-1);
        }
    }
    return 0;
}