图基础题目：寻找规模不小于4同色环DFS解法.pdfVIP

解题思路

题目要求

能否找到一个颜同的规模不小于4的环。

问题分析

数据范围很小，可以考虑DFS。

枚举以某个方格为起点，用DFS检测能否找到与这个点颜同的同色环。

DFS检测具体操作

用stst数组标记每个方格是否被搜索过，若被搜索过则其值为True。

每次搜索往上下左右四个方向搜，但是不要回头，所以要将上一次搜索的方向记录一下。

例如0代表向上,1代表向右,2代表向下,3代表向左。

0,2互相对立，1,3互相对立，from代表上一次搜索的方向，ii代表这一次

搜索的方向，如果这次搜索回头了，即两次搜索方向相反，就会存在(i⊕2)

from。

如果((i^2)==来自)继续;

在满足上述条件的前提下，如果搜索过程中搜到了之前搜过的方格，则说明我们找到了一

个环。

注意事项

DFS时注意不要出界，而且要保证每次搜索当前方格的颜色与最初方格的颜

同。

解题思路

题目要求

能否找到一个颜同的规模不小于4的环。

问题分析

数据范围很小，可以考虑DFS。

枚举以某个方格为起点，用DFS检测能否找到与这个点颜同的同色环。

DFS检测具体操作

用stst数组标记每个方格是否被搜索过，若被搜索过则其值为True。

每次搜索往上下左右四个方向搜，但