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[101][101]; bool lable[101][101]; bool chack(int m,int n) { for(int i=0;i<m;i++) for(int j=0;j<n;j++) if(lable[i][j]==0) return 0; return 1; } void counts(int x,int y,int m,int n,int d) { if(lable[x][y]==1) return; lable[x][y]=1; int color=donser[x][y]; if(x-1>=0&&y-1>=0&&abs(donser[x-1][y-1]-color)<=d) counts(x-1,y-1,m,n,d); if(x-1>=0&&y>=0&&abs(donser[x-1][y]-color)<=d) counts(x-1,y,m,n,d); if(x-1>=0&&y+1<n&&abs(donser[x-1][y+1]-color)<=d) counts(x-1,y+1,m,n,d); if(x>=0&&y-1>=0&&abs(donser[x][y-1]-color)<=d) counts(x,y-1,m,n,d); if(x>=0&&y+1<n&&abs(donser[x][y+1]-color)<=d) counts(x,y+1,m,n,d); if(x+1<m&&y-1>=0&&abs(donser[x+1][y-1]-color)<=d) counts(x+1,y-1,m,n,d); if(x+1<m&&y>=0&&abs(donser[x+1][y]-color)<=d) counts(x+1,y,m,n,d); if(x+1<m&&y+1<n&&abs(donser[x+1][y+1]-color)<=d) counts(x+1,y+1,m,n,d); return; } int main() { int T; cin>>T; while(T--) { int m,n,d,num=0; cin>>m>>n>>d; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { cin>>donser[i][j]; lable[i][j]=0; } } while(!chack(m,n)) { for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { if(lable[i][j]==0) { num++; counts(i,j,m,n,d); } } } } cout<<num<<endl; } return 0; }