大佬总喜欢bfs,dfs,反正我不会,小白式的代码,ac了
思路:假设开始有 n*n个组织,自身等于0,或者自身=1,且上下左右有1,都要联通,为了避免重复统计,所有的都只统计右侧和下侧的,核心代码4行
//a[n][n]输入数组
int count=n*n;
for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
        if(a[i][j]==0||i+1<n&&a[i][j]==1&&a[i+1][j]==1||j+1<n&&a[i][j]==1&&a[i][j+1]==1)
             count--;
//输出count