Processing math: 100%
编程题
                ### 问题描述

有一个 n×m 的方格矩阵,每个方格都有一种颜色。

颜色最多不超过 26 种,我们将使用不同的大写英文字母来表示不同的颜色。

你的任务是在矩阵中找到一个规模不小于 4 的同色环。

也就是说,请你在矩阵中找到 k不同的方格,要求它们能够同时满足:

  1. k4
  2. k 个方格的颜色相同。
  3. 将这 k 个方格按某种顺序编号为 1k 后,能够满足方格 1 与方格 2 相邻、方格 2 与方格 3 相邻...方格 k1 与方格 k 相邻、方格 k 与方格 1 相邻。如果两个方格存在公共边,则称两个方格相邻。

例如下面颜色为 B4 个方格构成了一个同色环。

GGG
GBB
GBB

请你判断,在给定矩阵中是否存在满足条件的同色环。

输入格式

第一行输入两个整数表示 n,m

接下来 n 行,每行包含一个长度为 m 的由大写字母构成的字符串,用来表示矩阵中每个方格的颜色。

输出格式

如果给定矩阵中存在满足条件的同色环,则输出 Yes,否则输出 No

样例输入

3 4
DDDD
DBCD
DDDD

样例输出

Yes

评测数据规模

保证对于所有测试数据有:

2n,m50

查看答案
赣ICP备20007335号-2