CF510B.Fox And Two Dots

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

狐狸 Ciel 正在玩一款名为"两个点"的移动解谜游戏。基础关卡在一个 n×mn \times m 的棋盘上进行。

每个单元格包含一个带有某种颜色的圆点。我们使用不同的大写英文字母来表示不同的颜色。

游戏的关键是找到一个由 相同颜色 的圆点组成的 。我们称一个序列 d1,d2,,dkd_1, d_2, \dots, d_k 为环,当且仅当满足以下条件:

  1. kk 个圆点互不相同(即 iji \ne jdidjd_i \ne d_j
  2. k4k \ge 4
  3. 所有圆点颜色相同
  4. 对于所有 1ik11 \le i \le k-1did_idi+1d_{i+1} 相邻(共享一条边)。同时 dkd_kd1d_1 也要相邻。

请判断棋盘上是否存在这样的环。

输入格式

第一行包含两个整数 nnmm2n,m502 \le n, m \le 50),表示棋盘的行数和列数。

接下来 nn 行,每行包含一个长度为 mm 的字符串,表示每行单元格的颜色。每个字符是一个大写英文字母。

输出格式

如果存在环,输出 Yes,否则输出 No

输入输出样例

  • 输入#1

    3 4
    AAAA
    ABCA
    AAAA
    

    输出#1

    Yes
    
  • 输入#2

    3 4
    AAAA
    ABCA
    AADA
    

    输出#2

    No
    
  • 输入#3

    4 4
    YYYR
    BYBY
    BBBY
    BBBY
    

    输出#3

    Yes
    
  • 输入#4

    7 6
    AAAAAB
    ABBBAB
    ABAAAB
    ABABBB
    ABAAAB
    ABBBAB
    AAAAAB
    

    输出#4

    Yes
    
  • 输入#5

    2 13
    ABCDEFGHIJKLM
    NOPQRSTUVWXYZ
    

    输出#5

    No
    

说明/提示

数据范围

2n,m502 \le n, m \le 50

首页