微软(苏州)面经(一)

矩阵元素分类

题目:一个矩阵中元素分类的算法。一个矩阵中的元素和它周围八个元素是相邻的。如果两个元素相邻且相等就认为他们是一类。

输入m*n矩阵A,输出分类后的m*n矩阵B.

Example:

input1: 2*2矩阵

1  2
3  4

output1:2*2矩阵

a  b
c  d

input2: 4*4矩阵

1  2  3  3
5  6  7  3
1  2  0  3
3  3  3  5

output2:4*4矩阵

a  b  c  c
d  e  f  c
h  i  j  c
c  c  c  m