B. MOO游戏
【问题描述】
众所不知的,奶牛们很喜欢玩智力游戏。John农夫最近发明了一个有趣的“找单词”游戏。 这个游戏的例子如下:
USOPEN
OOMABO
MOOMXO
PQMROM
作为奶牛,他们只对单词“MOO”有兴趣,这个可能会出现在找单词游戏中的任何地方,可能是水平的,可能是垂直的,也有可能是对角线的出现,也就是找相邻四个位置和对角线位置。上面的例子出现了6个MOO。
John农夫也是单词游戏的粉丝。 由于奶牛们不想在他们有机会试一下之前,John就把解开了,他们把游戏的内容用一个代替密码给加密了。这个代替密码将字母表里的每个字母用另外一个字母代替了。比如说,A可能对应着X, B可能对应着A等等。没有哪个字母和自己对应,没有两个字母对应到同样一个字母上(否则解码时会引起歧义)。
不幸的是,这群傻奶牛不记得用来解码的代替密码了。 所以求求你帮他们找到一个合适的代替密码,使这个游戏中出现MOO的次数最多。
输入格式(moocrypt.in):
第一行包括N和M, 分别表示这个游戏的行与列(每个最多50)。 接下来的N行,每行包括M个字符,来表示这个游戏的一行。每个字符都是从A-Z之间的一个大写字母。
输出格式(moocrypt.out):
输出当游戏用合适的代替密码解码后可以出现的最多MOO的次数
Sample 1
Input
4 6
TAMHGI
MMQVWM
QMMQSM
HBQUMQ
Output
6
【样例解释】 这个就是题目描述中的加密后的游戏。 这里M和O分别用Q和M代替了。
Limitation
1s, 128MiB for each test case.
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 4
- 已通过
- 1
- 通过率
- 25%
- 上传者