SZ#G6DFS30. 【GESP强化 六级】同色方格环

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11486 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题深度优先搜索网格判环GESP6级3星

题目描述

珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。

给定一块 N×MN\times M 的彩色方格板,每格用一个大写英文字母表示颜色。相同颜色的方格若上下左右相邻,就可以相连。

请判断是否存在一个由至少四个不同方格组成的环:环上相邻方格共边、所有方格颜色相同,最后一个方格也与第一个方格相邻,并且除首尾闭合外不能重复方格。

输入格式

第一行输入 N,MN,M

接下来 NN 行输入颜色字符。

输出格式

存在符合条件的环输出 Yes,否则输出 No

4 5
BBDDB
ABCCB
BADAD
CBBBA
No
5 7
ZZCBDDC
ZZADBBA
BDDDBDC
BABADCC
DBCDABB
Yes
6 9
ADCAACCBB
ACCBCBCAA
CCACBABCB
CBCDBACCA
DCDCDACCA
CCCBDCABC
Yes

数据范围与约定

  • 2N,M502 \le N,M \le 50
  • 字符为大写英文字母