石头游戏ch3401

题目链接： https://www.acwing.com/problem/content/208/
石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。

操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。

每秒钟，所有格子同时执行各自操作序列里的下一个字符。

序列中的每个字符是以下格式之一：

1、数字0_{9：表示拿0}9个石头到该格子。
2、NWSE：表示把这个格子内所有的石头推到相邻的格子，N表示上方，W表示左方，S表示下方，E表示右方。
3、D：表示拿走这个格子的所有石头。

给定每种操作序列对应的字符串，以及网格中每个格子对应的操作序列，求石头游戏进行了 t 秒之后，石头最多的格子里有多少个石头。

在游戏开始时，网格是空的。
输入格式

第一行4个整数n, m, t, act。

接下来n行，每行m个字符，表示每个格子对应的操作序列。

最后act行，每行一个字符串，表示从0开始的每个操作序列。
输出格式

一个整数：游戏进行了t秒之后，所有方格中石头最多的格子有多少个石头。
输入样例：

1 6 10 3
011112
1E
E
0

输出样例：

3

分析：
听说，这是道超级简单的矩阵快速幂~~~ 我好菜呀。
至于此，我对矩阵快速幂也有了一个大概的认知，先在此说一下矩阵快速幂的使用