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

本文主要是介绍北邮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 ){//²»Ô½½ç£¬Î´·ÃÎÊ¹ý£¬ÇÒÖ¸Õë´æÔÚ£¨Á¬Í¨£© //visitvisited[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 && initiatescanf("%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;//DFSfor (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]);}}}//outputprintf("%d\n",count); }return true;
}