B. Fox And Two Dots(dfs)
B. Fox And Two Dots
添加链接描述
题意:给定一个n×m的字符矩阵, 判断是否存在一个有四个点以上的相同字符组成的循环,如图:
题解:从第一个点开始依次枚举,一直向上下左右四个方向深搜每一个字符相同的点,如果深搜回到初始位置且已经搜到4个点以上,则说明存在;
dfs(i,j,ans):i,j代表初始
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
原创
2020-09-12 18:46:10 ·
182 阅读 ·
0 评论