#include <iostream>

using namespace std;

int dy[8] = {-1,-1,-1,0,0,1,1,1};
int dx[8] = {-1,0,1,-1,1,-1,0,1};

int arr[50][50];
int a,b;

void change(int i,int j){
        arr[i][j] = 0;
        for (int k = 0;k < 8;k++) {
            if(i+dy[k] >=0 && i+dy[k]< a && j+dx[k] >=0 && j+dx[k]< b)
            {
                if (arr[i+dy[k]][j+dx[k]] == 1) {
              //      cout << arr[i+dy[k]][j+dx[k]] << " ";
                  //  cout << i+dy[k] << j+dx[k] << " ";
                    
                change(i+dy[k], j+dx[k]);
                    //cout << arr[i+dy[k]][j+dx[k]] << " ";
                    
           //     arr[i+dy[k]][j+dx[k]] = 0;
            }
                
            }
            
    }
}
            
int main() {        
    while(true){
   //     cnt = 0;
        cin >> b >> a;
   //     int arr[a][b];
        
        if(a == 0 && b == 0) break;
        
        for (int i = 0;i < a;i++) {
            for (int j = 0;j < b;j++) {
                cin >> arr[i][j]; 
       //         cout << arr[i][j] << "\n";
            }
        }

        int cnt = 0;
        for (int i = 0;i < a;i++){
            for (int j = 0;j < b;j++) {
                if (arr[i][j] == 1) {
             //       cout << i << j << "\n";
            //    cout << cnt << "\n";
                    
                    change(i, j);
                    cnt++;
                    
                }
                
            }
        }
        cout << cnt << "\n";
    }
    return 0;
}

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: