logo AlgoBeat OnlineJudge
登录 注册

#102973. [BZOJ 2973] 石头游戏

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

石头游戏在一个 大小的网格上进行,每个格子对应一种操作序列,操作序列最多有 种,分别用 个数字指明。

操作序列是一个不超过 且循环执行,每一秒执行一个字符的字符串。每秒钟所有格子同时执行各自操作序列里的下一个字符,序列的字符是以下格式之一:

  1. 数字 ,表示拿 个石头到该格子。
  2. :表示把这个格子里所有的石头推到相邻的格子, 表示上方, 表示左方, 表示下方, 表示右方。
  3. :表示拿走这个格子里所有的石头。

输入格式

第一行三个整数 。 接下来 行,每行 个字符,表示每个格子对应的操作序列。 最后 行,每行一个字符串,表示从 开始的每个操作序列。

输出格式

一个整数:游戏进行了 秒之后,所有方格中最多的格子有多少个石头。

样例

样例输入 #1

1 6 10 3
011112
1E
E
0

样例输出 #1

3

数据范围与提示

【样例解释】

这是另一个类似于传送带的结构。左边的设备 间隔地产生石头并向东传送。设备 向右传送,直到设备 秒后,总共产生了 个石头, 个在传送带上, 个在最右边。

【数据约定】

,, 没有写明来源