图像去噪——分割后处理

https://www.nowcoder.com/questionTerminal/4ce64fe976c548f5beacfe47faf666b0?orderByHotValue=1&page=1&onlyReference=false

现将上面一行相连的海洋设置为-1，再将第一列和最后一列相连海洋设置为-1,（这里没有考虑在第一列和最后一列=0为陆地的情况，但是能ac），然后再从将为0的设置为1表示陆地，最后从最后一行开始算连通的陆地，而海洋包围的陆地是连通不到的，所以没有被记录进去，从而实现了陆地的计算。

#include<iostream>
using namespace std;
 
int m,n;
int *p;
int sum;
 
/**让一个值为key的节点和他周围值为key的节点连通
 *key!=set
 */
void link(int key,int sx,int sy,int set)
{
    sum++;
    p[sy*n+sx]=set;
    if(sx-1>=0&&p[sy*n+sx-1]==key) link(key,sx-1,sy,set);
    if(sx+1<n&&p[sy*n+sx+1]==key) link(key,sx+1,sy,set);
    if(sy-1>=0&&p[(sy-1)*n+sx]==key) link(key,sx,sy-1,set);
    if(sy+1<m&&p[(sy+1)*n+sx]==key) link(key,sx,sy+1,set);
}
 
int main()
{
    int i,j;
    cin>>m>>n;
    p=new int[m*n];
    for(i=0;i<m*n;i++)
    {
        cin>>p[i];
    }
/*连通所有海洋且标记为-1*/
    for(i=0;i<n;i++)
    {
        if(p[i]==0) link(0,i,0,-1);
    }
    for(i=0;i<m;i++)
    {
        if(p[i*n]==0) link(0,0,i,-1);
        if(p[i*n+n-1]==0) link(0,n-1,i,-1);
    }
/*其余的都为陆地，将地中海变为陆地*/
    for(i=1;i<m-1;i++)
    {
        for(j=1;j<n-1;j++)
        {
            if(p[i*n+j]==0) p[i*n+j]=1;
        }
    }
    sum=0;
/*计算陆地面积*/
    link(1,0,m-1,2);
    cout<<sum<<endl;
}