BUPT复试专题—图像识别(2014-2)

题目描述

在图像识别中，我们经常需要分析特定图像中的一些特征，而其中很重要的一点就是识别出图像的多个区域。在这个问题中，我们将给定一幅N xM的图像，其中毎个1 x 1的点都用一个[0, 255]的值来表示他的RGB颜色。如果两个相邻的像素点颜色差值不超过D，我们就认为这两个像素点属于同一个区域。对于一个像素点(x,y),以下这8个点（如果存在）是与它相邻的：(x-1，y-1),(x-1，y)(x-1，y+1)(x，y-1)(，y+1)(x+1，y-1)(x+1，y)(x+1，y+1)
你的任务是写一个程序，分辨出给定图像中一共被分为多少个区域。

 

输入

输入数据包含多组测试数据。
输入的第一行是一个整数T (T<=100)，表示测试数据的组数。
每组测试数据的第一行是三个整数N,M,D(1<=N,M<=100, 0<= D<=255)，意义如上所述。
接下来N行，每行M个整数，表示给定图像的每个像素点颜色。

输出

对于每组测试数据输出一行，即图像中的区域数量。

样例输入

2
3 3 0
1 1 1
0 1 0
0 1 0
3 4 1
10 11 12 13
9 8 7 6
2 3 4 5

样例输出

3
1

来源

2014机考C题

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int donser[][];
bool lable[][];
bool chack(int m,int n)
{
    for(int i=;i<m;i++)
        for(int j=;j<n;j++)
            if(lable[i][j]==)
                return ;
    return ;
}
void counts(int x,int y,int m,int n,int d)
{
    if(lable[x][y]==)
        return;
    lable[x][y]=;
    int color=donser[x][y];
    if(x->=&&y->=&&abs(donser[x-][y-]-color)<=d)
        counts(x-,y-,m,n,d);
    if(x->=&&y>=&&abs(donser[x-][y]-color)<=d)
        counts(x-,y,m,n,d);
    if(x->=&&y+<n&&abs(donser[x-][y+]-color)<=d)
        counts(x-,y+,m,n,d);
    if(x>=&&y->=&&abs(donser[x][y-]-color)<=d)
        counts(x,y-,m,n,d);
    if(x>=&&y+<n&&abs(donser[x][y+]-color)<=d)
        counts(x,y+,m,n,d);
    if(x+<m&&y->=&&abs(donser[x+][y-]-color)<=d)
        counts(x+,y-,m,n,d);
    if(x+<m&&y>=&&abs(donser[x+][y]-color)<=d)
        counts(x+,y,m,n,d);
    if(x+<m&&y+<n&&abs(donser[x+][y+]-color)<=d)
        counts(x+,y+,m,n,d);
    return;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int m,n,d,num=;
        cin>>m>>n>>d;
        for(int i=;i<m;i++)
        {
            for(int j=;j<n;j++)
            {
                cin>>donser[i][j];
                lable[i][j]=;
            }
        }
        while(!chack(m,n))
        {
            for(int i=;i<m;i++)
            {
                for(int j=;j<n;j++)
                {
                    if(lable[i][j]==)
                    {
                        num++;
                        counts(i,j,m,n,d);
                    }

                }
            }
        }
        cout<<num<<endl;
    }
    return ;
}