岛屿数量（DFS）

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，假设网格的四个边均被水包围，每个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的，请设计有效算法计算岛屿的数量并输出。

---

样例输入输出：

---

#include <bits/stdc++.h>

using namespace std;

int a[110][110];

void dfs(int m,int n,int i,int j)
{
    if(i<0||j<0||i>=m||j>=n) return;
    if(a[i][j]==1)
    {
        a[i][j]=0;
        dfs(m,n,i-1,j);
        dfs(m,n,i+1,j);
        dfs(m,n,i,j-1);
        dfs(m,n,i,j+1);
    }
}

int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        int ans=0;
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                cin>>a[i][j];

        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
            {
                if(a[i][j]==1)
                {
                    ans++;
                    dfs(m,n,i,j);
                }
            }
        cout<<ans<<endl;
    }
    return 0;
}