03-连连看-连通分析

连通分为3中

1.直连。

分为两种状况，一种二者之间相邻。另外一种是二者之间已经没有有效的Block

2.一个折点

将两个点视为一个矩形的对角顶点，另一对对角顶点只要有一个符合直连的状况，则符合一个折点的连通条件

3.两个折点

从图中所示，能够将两个折点的问题变成一个折点的问题。

即：

将第一个选择点做为种子点，而后沿着4个方向，在棋盘中分别搜索。

沿着一个方向，每次前进一步，判断是否为一个折点连通。若是是，则代表两个折点连通成立。固然在前进方向上若是遇到一个有效的Block，则该方向上搜索失败。

而若是沿着一个方向一直到了边界，则越过边界，找到对应的另外一个折点，判断折点和两一个选择点是否水平直通便可。

 

该算法其实最重要的思路是，将复杂的问题，递归简化为简单的问题解答。

 

总的来讲，判断是否连通：

 

源码下载地址：

http://download.csdn.net/detail/studyforgis/9427355