图像识别
题目描述
在图像识别中,我们经常需要分析特定图像中的些特征,而其中很重要的点就是识别出图像的多个区域。在这个问题中,我们将给定一幅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
AC代码
参考
https://blog.csdn.net/TQCAI666/article/details/88358586#Problem_C_111
#include<bits/stdc++.h>
#define For(i,start,end) for(int i=start;i<end;i++)
#define MAXN 100
using namespace std;
typedef struct node{
int x,y;
node(int x,int y):x(x),y(y){}
}Node;
int Map[MAXN][MAXN];
int vis[MAXN][MAXN];
int main(){
int t,n,m,d;
scanf("%d",&t);
while(t--){
scanf("%d%d%d",&n,&m,&d);
memset(vis,0,sizeof vis);
For(i,0,n){
For(j,0,m){
scanf("%d",&Map[i][j]);
}
}
queue<Node> q;
int cnt=0;
For(x,0,n)For(y,0,m)if(vis[x][y]==0){
cnt++;
vis[x][y]=1;
q.push(Node(x,y));
while(!q.empty()){
Node tmp=q.front();
q.pop();
int cx=tmp.x;
int cy=tmp.y;
int v = Map[cx][cy];
for(int i=cx-1;i<=cx+1;i++){
for(int j=cy-1;j<=cy+1;j++){
if(!(cx==i && cy==j) && vis[i][j]==0){
if(i>=0 && i<n && j>=0 && j<m && abs(v-Map[i][j])<=d){
vis[i][j]=1;
q.push(Node(i,j));
}
}
}
}
}
}
printf("%d\n",cnt);
}
return 0;
}
/*
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
*/