RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:318666

拾树叶 - 题库 - RQNOJ
PID283 / 拾树叶
题目描述

话说某孩子很喜欢收集各种各样的树叶,一天其在回家的路上看到一地的树叶,想上去捡,可其又想尽快走过这段路,回家休息,请你帮其算出,以最快速度穿过路,所能拾到的树叶种类的最大数量k。

已知这段路长为n,宽为m(0<m,n<=100,m、n为整数),每种字母表示一种树叶(区分大小写)。其中这个孩子一开始可以站在第一行的任意位置,并拾取该位置上的树叶,之后可以向左前方、正前方、右前方走,并拾取走到位置的树叶。以此类推,直到走到最后一行。

输入格式

第一行两个整数n,m(0<m,n<=100,m、n为整数)

接下来有n行,每行m个字母。(字母间无空格)

输出格式

一个数k,表示能拾到树叶的最大数目。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论