TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5278
  • 問題
  • P5278连线游戏
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 2s,256m
    問題説明

    何老板最近沉迷于一款手机游戏,游戏虽然简单,何老板却乐此不疲。

    游戏地图是一个由n*m个点构成的矩阵,每个点都有颜色,如下图所示:

    玩家可以任选一个点作为起点,通过划动手指,与相邻(上下左右)的同色点连线, 若能回到起点,即构成一个环,且环上经过的点数>=4,那么就过关了。

    何老板想知道,对于给出的游戏地图,是否一定能过关,能输出“Yes”,否则输出"No"

    入力形式

    第一行,两个整数n和m,表示游戏地图的尺寸
    接下来一个n*m的由大写字母构成的矩阵,每种字母代表一种颜色

    注意字符类型的正确读入

    出力形式

    游戏有解输出"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

    ヒント

    2<=n,m<=50


    ソース  cf 510b