塔子哥是一位蓝绿色盲,他面对许多日常生活中我们认为很容易的事情,都需要付出比常人更大的努力。
有一天,他收到了一个矩阵,矩阵的每个格子的颜色是红色、绿色和蓝色三种颜色之中的一个,但由于他无法分辨蓝色和绿色,因此在他眼里这个矩阵只有两种颜色。他想要对这个矩阵进行分析,但是由于他的视觉缺陷,他自己看到的连通块数量可能比实际的连通块数量少。
朴素的求连通块个数。两遍dfs,一次正常算,一次把B,G看作一样的字符算。做差即可。
C++
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt