北邮OJ-278. 图像识别-14计院上机C

Problem C. 图像识别
题目描述
在图像识别中，我们经常需要分析特定图像中的一些特征，而其中很重要的一点就是识别出图像的多个区域。在这个问题中，我们将给定一幅N x M的图像，其中每个1 x 1的点都用一个[0,255]的值来表示他的RGB颜色。如果两个相邻的像素点颜色差不超过D，我们就认为这两个像素点属于同一个区域。对于一个像素点(x,y) ，以下这8个点（如果存在）是与它相邻的：（x-1, y-1），（x-1,y），（x-1,y+1），（x,y-1），（x,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

//ʹÓÃDFS  ÕÒÁ¬Í¨·ÖÁ¿Êý  
//°Ñ²îÖµ<=D£¨Í¬ÊôÓÚÒ»¸öÇøÓò£©£¬³éÏóΪ¿É´ï£¨Á¬Í¨£©£¨Ö¸Õë´æÔÚ£© 
#include <iostream>
#include <cstdio>
#define MAXSIZE 120
using namespace std;
int t,n,m,d;
int color[MAXSIZE][MAXSIZE];
bool visited[MAXSIZE][MAXSIZE];
int abs(int x){
    return x>=0?x:-x;
}
void DFS(int x,int y,int preColor){
    if ( (0<=x&&x<=n-1&&0<=y&&y<=m-1) && visited[x][y]==false && abs(preColor-color[x][y])<=d ){//²»Ô½½ç£¬Î´·ÃÎʹý£¬ÇÒÖ¸Õë´æÔÚ£¨Á¬Í¨£© 
        //visit
        visited[x][y]=true;
        DFS(x-1,y-1,color[x][y]);
        DFS(x-1,y,color[x][y]);
        DFS(x,y-1,color[x][y]);
        DFS(x+1,y+1,color[x][y]);
        DFS(x+1,y,color[x][y]);
        DFS(x,y+1,color[x][y]);
        DFS(x+1,y-1,color[x][y]);
        DFS(x-1,y+1,color[x][y]);
    }
}

int main(){
    scanf("%d",&t);
    int count;
    while (t--){
        //input && initiate
        scanf("%d%d%d",&n,&m,&d);
        for (int i=0;i<n;i++){
            for (int j=0;j<m;j++){
                scanf("%d",&color[i][j]);/*bug*/
                visited[i][j]=false;
            }
        }
        count=0;
        //DFS
        for (int i=0;i<n;i++){
            for (int j=0;j<m;j++){
                if (visited[i][j]==false){
                    count++;
                    DFS(i,j,color[i][j]);
                }
            }
        }
        //output
        printf("%d\n",count); 
    }
    return true;
}