luogu 1498 南蛮图腾

这是一道算法题，需要使用深度优先搜索算法来解决。题目描述是在一个 $n\times m$ 的矩阵中，找到最大的连通块，并输出该连通块中非零数的个数。具体的算法实现可以参考代码实现，时间复杂度为 $O(nm)$。

代码实现：

#include <bits/stdc++.h>
using namespace std;
const int dx[]={0,0,-1,1},dy[]={-1,1,0,0};
int n,m,ans,len,a[105][105];
bool vis[105][105];
void dfs(int x,int y){
    vis[x][y]=1,len++;
    for(int i=0;i<4;i++){
        int nx=x+dx[i],ny=y+dy[i];
        if(nx>0&&nx<=n&&ny>0&&ny<=m&&!vis[nx][ny]&&a[nx][ny]){
            dfs(nx,ny);
        }
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) 
            scanf("%d",&a[i][j]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(!vis[i][j]&&a[i][j]){
                len=0,dfs(i,j);
                ans=max(ans,len);
            }
    printf("%d\n",ans);
    return 0;
}

提供参考，希望能帮到你。