#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;
}
To embed this project on your website, copy the following code and paste it into your website's HTML: