问题 3534 --瓜分地盘

3534: 瓜分地盘★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 454  解决: 283
[提交][状态][命题人:]

题目描述

话说W朝代时,战火连连,有个地方P在A、B、C、D四个县城的交接处,

属于典型的三不管地带,成了山贼的最佳窝藏地。

新皇帝奠基后,决定对这个地方重新整顿。

由A、B、C、D四个县瓜分地盘

A的地盘都为标记为了'A',

同理B、C、D各自的地盘也都被分别标记为了‘B'、’'C'、'D'

求谁瓜分得到的地盘最大

输入

P地的高度和宽度,均不大于20

被标记后的P地

参照样例输入

输出

谁瓜分得到的地盘最大

参照样例输出

样例输入
Copy
4  5
AABBB
AAABB
CCCCB
CCCDD
样例输出
Copy
C

提示

答案肯定唯一

来源

[提交][状态]