Go: // AOJ 1160: How Many Islands? http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1160

package main

import (
	"bufio"
	"container/list"
	"fmt"
	"os"
	"strconv"
)

var SEA = 0
var LAND = 1

func nextInt(sc *bufio.Scanner) int {
	sc.Scan()
	v, _ := strconv.Atoi(sc.Text())
	return v
}

func discoverIslands(M, V [][]int, H, W int) int {
	// 島を探す
	queue := list.New()
	islands := 0
	for i := 1; i <= H; i++ {
		for j := 1; j <= W; j++ {
			// 訪問済みの土地ならスキップ
			if V[i][j] == 1 {
				continue
			}

			// 訪問中の土地が海なら訪問済みにしてスキップ
			if M[i][j] == SEA {
				V[i][j] = 1
				continue
			}

			// 未訪問の陸地が見つかったので
			// 島の数を1つ増やし、この陸地から辿れる陸地を訪問していく
			islands++
			queue.PushBack([]int{i, j})

			for queue.Len() > 0 {
				cur := queue.Remove(queue.Front()).([]int)
				h, w := cur[0], cur[1]
				if V[h][w] == 1 {
					continue
				}
				V[h][w] = 1

				// 全方向に未訪問の陸地がないか探索
				for v := -1; v <= 1; v++ {
					for l := -1; l <= 1; l++ {
						dh := h + v
						dw := w + l
						if M[dh][dw] == LAND && V[dh][dw] == 0 {
							queue.PushBack([]int{dh, dw})
						}
					}
				}
				/*
					if M[h-1][w] == LAND {
						queue.PushBack([]int{h - 1, w})
					}
					if M[h-1][w+1] == LAND {
						queue.PushBack([]int{h - 1, w + 1})
					}
					if M[h][w+1] == LAND {
						queue.PushBack([]int{h, w + 1})
					}
					if M[h+1][w+1] == LAND {
						queue.PushBack([]int{h + 1, w + 1})
					}
					if M[h+1][w] == LAND {
						queue.PushBack([]int{h + 1, w})
					}
					if M[h+1][w-1] == LAND {
						queue.PushBack([]int{h + 1, w - 1})
					}
					if M[h][w-1] == LAND {
						queue.PushBack([]int{h, w - 1})
					}
					if M[h-1][w-1] == LAND {
						queue.PushBack([]int{h - 1, w - 1})
					}
				*/
			}
		}
	}
	return islands
}

func main() {
	sc := bufio.NewScanner(os.Stdin)
	sc.Split(bufio.ScanWords)

	for {
		W, H := nextInt(sc), nextInt(sc)

		if W == 0 && H == 0 {
			break
		}
		// Initialize map and visted list
		M := make([][]int, H+2)
		V := make([][]int, H+2)
		for i := 0; i < H+2; i++ {
			M[i] = make([]int, W+2)
			V[i] = make([]int, W+2)
		}
		for i := 1; i <= H; i++ {
			for j := 1; j <= W; j++ {
				M[i][j] = nextInt(sc)
			}
		}

		islands := discoverIslands(M, V, H, W)

		fmt.Println(islands)
	}
}

C++: #include <algorithm>
#include <iostream>
#include <string>
#include <cstring>
#include <cassert>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <deque>
#include <iomanip>
#include <limits>
#include <map>
#include <queue>
#include <stack>
#include <vector>

#define FOR(i,k,n) for(int (i) = (k); (i) < (n); ++(i))
#define rep(i,n) FOR(i,0,n)
#define pb push_back
#define all(v) begin(v), end(v)
#define debug(x) cerr << #x << ": " << x << endl
#define debug2(x,y) cerr << #x << ": " << x << ", " << #y << ": " << y << endl

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> i_i;
typedef pair<i_i, int> p_i;
typedef vector<int> vi;
typedef vector< vector<int> > vvi;
template<class T> using vv=vector< vector<T> >;
typedef deque<int> di;
typedef deque< deque<int> > ddi;

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

int c[55][55] = {};

void dfs(i_i p) {
    c[p.first][p.second] = 0;
    rep(i,3) {
        rep(j,3) {
            if(c[p.first+dx[i]][p.second+dy[j]] == 1) {
                dfs(make_pair(p.first+dx[i], p.second+dy[j]));
            }
        }
    }
}

int main() {
    int w,h;
    while(cin >> w >> h,w) {
        memset(c,0,sizeof(c));
        FOR(i,1,h+1) {
            FOR(j,1,w+1) {
                cin >> c[i][j];
            }
        }
        int sum = 0;
        FOR(i,1,h+1) {
            FOR(j,1,w+1) {
                if(c[i][j] == 1) {
                    dfs(make_pair(i,j));
                    sum += 1;
                }
            }
        }
        cout << sum << endl;
    }
	return 0;
}

C++: #include<bits/stdc++.h>
#define rep(i,a,b) for(int i=int(a);i<int(b);++i)
using namespace std;
typedef long long ll;
int INF = (1LL << 30) - 1;
int MOD = 1e9+7;
int H,W;
void dfs(int h,int w,vector<vector<int> > &table){
    //cout << h << " " << w << endl;
    table[h][w] = 0;
    int dx[] = {-1,-1,-1,0 ,0,1 ,1,1};
    int dy[] = {-1,0 ,1 ,-1,1,-1,0,1};
    rep(i,0,8){
        int nx = w + dx[i];
        int ny = h + dy[i];
        if (nx >= W || nx < 0 || ny >= H || ny < 0) continue;
        if(table[ny][nx])dfs(ny,nx,table);
    }
}
main(){
    cin >> W >> H;
    vector< vector<int> > table;
    while(W){
        table = vector< vector<int> > (H,vector<int>(W) );
        rep(i,0,H)rep(j,0,W)cin >> table[i][j];
        rep(i,0,H)rep(j,0,W)cout << table[i][j] << " \n"[j==W-1];
        int cnt = 0;
        rep(i,0,H)rep(j,0,W){
            if(table[i][j] == 1){
                //cout << i << " " << j << endl;
                dfs(i,j,table);
                cnt++;
            }
        }
        cout << cnt << endl;
        cin >> H >> W;
    }
}

C++: #include <cstdio>
#include <iostream>
 
using namespace std;
 
int main(void){
    
    while(1){
        
        int w, h;
        
        cin >> w >> h;
        if(w == 0 && h == 0) break;
        
        int map[52][52] = { {0} };
        int check[52][52] = { {0} };
        
        int i, j;
        for(j=1; j<=h; j++){
            for(i=1; i<=w; i++){
                cin >> map[j][i];
            }
        }
        
        
        int label = 1;
        
        int x, y;
        for(y=1; y<=h; y++){
            for(x=1; x<=w; x++){
                if(map[y][x] == 1){
                    if(check[y][x-1] || check[y-1][x-1] || check[y-1][x] || check[y-1][x+1]){
                        int min;
                        if(check[y][x-1]){
                            min = check[y][x-1];
                        } else {
                            min = 2500;
                        }
                        for(int k=x-1; k<=x+1; k++){
                            if(check[y-1][k] != 0 && check[y-1][k] < min) min = check[y-1][k];
                        }
                        check[y][x] = min;
                    } else {
                        check[y][x] = label;
                        label++;
                    }
                }
            }
        }
        
        
        for(y=h; y>0; y--){
            for(x=w; x>0; x--){
                if(check[y][x]){
                    int min = check[y][x];
                    for(int n=y-1; n<=y+1; n++){
                        for(int k=x-1; k<=x+1; k++){
                            if(check[n][k] != 0 && check[n][k] < min) min = check[n][k];
                        }
                    }
                    check[y][x] = min;
                }
            }
        }
        
        int count = 0;
        
        for(y=1; y<=h; y++){
            for(x=1; x<=w; x++){
                if(count < check[y][x]) count = check[y][x];
            }
        }
        
        cout << count << endl;
        
    }
    
    
    return 0;
}