/ OPS / 题库 /

#描述#
DK最近又玩起小时候常玩的象棋,在象棋中车可水平或竖直移动任意多格。现在有一个m*n大小的棋盘,这棋盘上的白格和黑格也是随意排列的,现在给出一个任意的黑白序列,DK想知道一开始把车放在哪里,可以使按规定走出的黑白序列的种数的末8位数字最大。
比如3*3棋盘:
WBW
WBW
WBW
而给定的黑白序列为WW,则如果一开始车在第二行第一列即(1,0)的话,第一步走到(0,0),第二步走到(2,0)这就算一种合法的走法。

#格式#
##输入格式##
第一行有两个整数m, n (m, n&lt=100)后面有m行,每行n个字符,字符为’B’或’W’代表棋盘上的格子是黑还是白;然后是一行长不超过50的字符串,表示规定的黑白序列。

##输出格式##
对于每组数据,输出一对坐标,使把车初始时放在这个坐标的格子上可以走出的合法序列数模一亿的值最大,并在下一行输出这个最大值。如果有多对坐标满足条件,则输出字典序最小的一组,即设坐标为(x, y)则取x*10000+y最小的那组。输出格式见Sample Output.

#样例1#
##样例输入1##

1 2
WB
WB
1 2
WB
WW

##样例输出1##

(0,1)
1
(0,0)
0

#限制#
1000ms
32768KB

#提示#

#来源#
DK

信息

ID
1513
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者