1404.图像识别

通过数:114提交数:275学校:北京邮电大学考研机试真题 题目列表 标签
在图像识别中,我们经常需要分析特定图像中的些特征,而其中很重要的点就是识别出图像的多个区域。 在这个问题中,我们将给定一幅 $N \times M$ 的图像,其中每个 $1 \times 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 \leq 100$),表示测试数据的组数。 每组测试数据的第一行是三个整数 $N$,$M$,$D$($1 \leq N,M \leq 100$, $0 \leq D \leq 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
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。