翻译
查看原帖
翻译
271556
No21楼主2023/9/7 20:18
题目描述
你是一个包団子(日本传统食物,不要在意)的工匠。现在你要把団子串起来了。

所有的団子都放在一个正方形中,分为 N 行和 M 列。 每个点上有 1 个団子。 每个団子的颜色为红色(R)、绿色(G)或白色(W)其中一种。你可以从左到右或从上到下连续取出 3 个団子,然后按取出的顺序将 3 个団子粘在 1 个串上。

现在你想串尽可能多的串,但这些串上的団子必须按照 1 个红、1 个绿、1 个白的顺序。另外,一个団子只能放在一个串上。

输入格式
第一行为 N 和 M,意义如上所述。

第二行到第 N+1 行,每行 M 个字符,代表団子的排列。

输出格式
输出一个整数,代表你能串的最多的串数。
2023/9/7 20:18
加载中...