《矩形分割》题目分析

这道题本质上一道求连通区域的题目，可以用DFS/BFS/并查集等算法搞定。

不过这道题在建图上要稍微做一些处理。

我们可以把一个字符的占的区域看成由4个基本三角形组成，即一个方格被两条对角线分成的4个基本三角形，形如 X 的上下左右4个部分。

默认一个方格内上和右、右和下、下和左、左和上的两个三角形是连在一起的。同时上下两个相邻方格的下和上两个三角形、左右两个相邻方格的右和左两个三角形也是相连的。

而/ 和 \都会把一些基本三角隔开。

建图完成后求出图中连通块的数目即可。