A91474.Welcome24ever 和益智游戏

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Welcome24ever 正在玩一款名为「Two Dots」的手机益智游戏。游戏的基础关卡是在一个 n×mn \times m 的棋盘上进行,如下图所示:

每个格子里有一个点,每个点都有一个颜色。我们用不同的大写英文字母表示不同的颜色。

这个游戏的关键是寻找由同色点组成的环。例如,上图中有四个蓝色点围成一个环。严格来说,我们把一串点 d1,d2,,dkd_1, d_2, \dots, d_k 称为一个环,当且仅当它满足以下条件:

  1. kk 个点互不相同:如果 iji \ne j,那么 did_idjd_j 表示的格子不同;
  2. kk 至少为 44
  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
首页