假设我有以下几点:
{ 0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,X,X,X,0,
0,0,0,X,X,X,X,0,X,0,
0,0,0,X,0,A,0,0,X,0,
0,0,0,X,0,0,X,X,X,0,
0,0,0,X,X,X,X,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0 }
正如你所看到的,很明显,A在里面被所有的X包围(对角不算)。那么,我能检测到数组中的一个点是否被X包围,并且它当然是封闭的吗?有任何的算法吗?我想到了以下伪码:
b