1416 两点(dfs)

福克斯在玩一款名为“两点”的解谜游戏,目标是寻找相同颜色的环。给定一个n×m的单元格地图,每个单元格包含一个颜色点,玩家需找出连通的同色四边形环。题目提供输入示例并要求判断是否存在这样的环。输出Yes表示存在,No则表示不存在。
摘要由CSDN通过智能技术生成

福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。
在这里插入图片描述
每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。
这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,…,dk 看成一个环,当且仅当它符合下列条件时:

  1. 这k个点不一样,即当 i≠j时, di 和 dj不同。
  2. k至少是4。
  3. 所有的点是同一种颜色。
  4. 对于所有的 1≤i≤k-1: di 和 di+1 是相邻的。还有 dk 和 d1 也应该相邻。单元 x 和单元 y 是相邻的当且仅当他们有公共边。
    当给出一幅格点时,请确定里面是否有环。
    输入
    单组测试数据。
    第一行包含两个整数n和m (2≤n,m≤50):板子的行和列。
    接下来n行,每行包含一个有m个字母的串,表示当前行每一个点的颜色。每一个字母都是大写字母。
    输出
    如果有环输出Yes,否则输出No。
    输入样例

3 4
AAAA
ABCA
AAAA
3 4
AAAA
ABCA
AADA
输出样例
Yes
No

#include<bits/stdc++.h>
using namespace std;
#define ll long long
str
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值