随记-面试遇到的一些题
记录一些面试的题吧,没事自己看看 1.python,c++,java棋盘中的白子进行八连通区域查找,并返回连通区域块数和连通区域分类情况 # encoding=utf8def show(L): # 直观显示用 非本题核心代码 rows = len(L) cols = len(L[0]) for i in range(rows): for j in range(cols): print(L[i][j], end=" ") print()# 棋盘19*19 1为白色棋子 0为其他L = [[0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1], [0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1], [0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1], [0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1], [0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1], [0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1],