AT_joi2018ho_c.団子職人 (Dango Maker)
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你是一个包団子(日本传统食物,不要在意)的工匠。现在你要把団子串起来了。
所有的団子都放在一个正方形中,分为 N 行和 M 列。 每个点上有 1 个団子。 每个団子的颜色为红色(R)、绿色(G)或白色(W)其中一种。你可以从左到右或从上到下连续取出 3 个団子,然后按取出的顺序将 3 个団子粘在 1 个串上。
现在你想串尽可能多的串,但这些串上的団子必须按照 1 个红、1 个绿、1 个白的顺序。另外,一个団子只能放在一个串上。
输入格式
第一行为 N 和 M,意义如上所述。
第二行到第 N+1 行,每行 M 个字符,代表団子的排列。
输出格式
输出一个整数,代表你能串的最多的串数。
输入输出样例
输入#1
3 4 RGWR GRGG RGWW
输出#1
3
输入#2
4 4 RGWR GRRG WGGW WWWR
输出#2
4
输入#3
5 5 RGRGW GRRGW WGGWR RWRGW RGWGW
输出#3
6
输入解题思路,AI测评打分。不知道怎么写?