请求更改翻译
查看原帖
请求更改翻译
357378
ajahjahah楼主2022/8/18 12:49

原翻译没有贴上图,没有用LaTex

新翻译:

Fox Ciel最近在手机上玩一个名叫"Two Dots"的游戏,这个游戏是在一个 n×mn\times m 的棋盘上玩的,如下图:

qwq

棋盘中的每个小方格中包含有一个点,并且这个点有特定的颜色。我们用大写字母A到Z来表示不同的颜色。 这个游戏的关键是要找一个有相同颜色的环。例如上图中,有4个蓝色点构成了一个环。

我们定义一个序列 d1,d2,,dkd_1,d_2,\dots,d_k 是一个环,当且仅当满足下列条件:

  1. kk 个点在不同位置,也就是说,对于任何两个点,它们的位置不重复。

  2. k4k\geq 4

  3. 所有点的颜色相同。

  4. 对于所有的1ik11\leq i\leq k-1did_idi+1d_{i+1} 相邻,当然 d1d_1dkd_k 也是相邻的。定义两个点相邻当且仅当他们有共同的边。

现在你的任务是判断这个棋盘里面是否有满足这种条件的环。

输入第一行包含两个正整数 nnmm ,表示棋盘中行和列的数量 (2n,m50)(2\leq n,m \leq 50)

接下来 nn 行,每行输入 mm 个大写字符,表示棋盘中每个格子中小点点的颜色。注意是从字符A到字符Z

如果有满足条件的环,输出Yes,否则输出No。

样例解释:

在第一个样例中,所有的A组成了一个环。

在第二个样例中没有满足条件的环。

第三个样例就是插图的例子。其中Y表示黄色,B表示蓝色,R表示红色。

Fox Ciel最近在手机上玩一个名叫"Two Dots"的游戏,这个游戏是在一个 $n\times m$ 的棋盘上玩的,如下图:

![qwq](https://cdn.luogu.com.cn/upload/vjudge_pic/CF510B/5e941a17ee5b7737fe65a0c59f70935ca12f4283.png)

棋盘中的每个小方格中包含有一个点,并且这个点有特定的颜色。我们用大写字母A到Z来表示不同的颜色。 这个游戏的关键是要找一个有相同颜色的环。例如上图中,有4个蓝色点构成了一个环。

我们定义一个序列 $d_1,d_2,\dots,d_k$ 是一个环,当且仅当满足下列条件: 

1. 这 $k$ 个点在不同位置,也就是说,对于任何两个点,它们的位置不重复。

2. $k\geq 4$。 

3. 所有点的颜色相同。 

4. 对于所有的$1\leq i\leq k-1$ , $d_i$ 与 $d_{i+1}$ 相邻,当然 $d_1$ 与 $d_k$ 也是相邻的。定义两个点相邻当且仅当他们有共同的边。

现在你的任务是判断这个棋盘里面是否有满足这种条件的环。

输入第一行包含两个正整数 $n$ 和 $m$ ,表示棋盘中行和列的数量 $(2\leq n,m \leq 50)$ 。

接下来 $n$ 行,每行输入 $m$ 个大写字符,表示棋盘中每个格子中小点点的颜色。**注意是从字符A到字符Z**。

如果有满足条件的环,输出Yes,否则输出No。

样例解释:

在第一个样例中,所有的A组成了一个环。

在第二个样例中没有满足条件的环。

第三个样例就是插图的例子。其中Y表示黄色,B表示蓝色,R表示红色。
2022/8/18 12:49
加载中...