题目描述
珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。
给定一块 的彩色方格板,每格用一个大写英文字母表示颜色。相同颜色的方格若上下左右相邻,就可以相连。
请判断是否存在一个由至少四个不同方格组成的环:环上相邻方格共边、所有方格颜色相同,最后一个方格也与第一个方格相邻,并且除首尾闭合外不能重复方格。
输入格式
第一行输入 。
接下来 行输入颜色字符。
输出格式
存在符合条件的环输出 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
数据范围与约定
- 字符为大写英文字母