广场的夜晚并不宁静漆黑,蜂拥而至的人们早被那中央的喷泉所着迷。水柱时高时低,再伴上点轻盈的音乐,点缀些多彩的夜灯,激情、浪漫,全都弥漫在这湿润的空气中。留恋于此的人们多想在家就拥有这精神的盛宴。于是,一种拥有着跳动的水珠的音乐盒设计诞生了。
音乐盒最关键的设计当然是在那水珠。不过设计者们已经有所打算,他们希望设计一个N*M大小的音乐盒,而它恰好被分成了N行M列相同大小的单元。每个单元都有各自的水珠跳动走向系统,上面所有的水珠都会按照这个时刻所设定的走向进行跳跃。走向指令有五种类型:C、U、D、L、R,分别表示这个位置上将出现X粒新的水珠,这个位置上的水珠将跳到上一个单元、下一个单元、左一个单元、右一个单元,如果水珠跳出了音乐盒,它将被装在音乐盒上的特殊装置回收。而且要注意的是,任意水珠之间都是互不影响的。
例如下面这个指令C只能产生1粒水珠,大小2*2的音乐盒:时刻1到时刻2,原本在左上的水珠跳到了左下,原本在左下的水珠跳到了右下,而原本没水珠的右下新出现一粒水珠,最后左下有一粒水珠而右下有两粒。
音乐盒启动时,每个单元上都没有水珠,所有的单元都执行各自走向系统中设置的第一个指令,每L个为一个循环。
不过音乐盒每个单元上能够存在的水珠个数也是有限的,如果某个单元上的水珠数目一旦超过或恰好为P,则水珠瞬间会减少P个。这样,音乐盒的每个单元可以始终保持在P个水珠之内,也可以保证整个音乐盒不需要无限多的水来维持其正常工作。
音乐盒设计者希望在设计之初能够确定在某个音乐盒在启动(时刻0)后的时刻T的状态。
第一行五个正整数N,M,X,P和T,分别表示音乐盒相关参数,以及你所求的时刻T。
接下来N行,每行M项内容。每项内容先是一个长度Li,j表示音乐盒至上而下第i行,从左往右第j列的走向指令的循环节长度,然后是长度为Li,j的一个由C、U、D、L、R组成的字符串,表示指令序列的循环节,其中串的第一个字符是时刻0时那一个单元对应的指令。
输入中不会有多余空格。
N行M列共N*M个非负整数,表示时刻T音乐盒每个单元对应的水珠个数。
相邻两个数用一个空格隔开。
2 2 1 100 3 3 CDC 3 UUL 3 CRC 7 UCDLULL
1 0 2 0
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|