我正在查看一些面试问题,我偶然发现了这个问题:
有一个mxn数组.数组中的块用1表示,0表示无块.您应该找到数组中的对象数.对象只是一组水平和/或垂直连接的块.
例如
0 1 0 0
0 1 0 0
0 1 1 0
0 0 0 0
0 1 1 0
答:这个数组中有2个对象.L形状对象和最后一行中的对象.
我无法想出能够捕捉到'u'(如下所示)形状的算法.我该怎么办呢？
0 1 0 1
0 1 0 1
0 1 1 1
0 0 0 0
0 1 1 0