传智专修学院举办了一场游园活动,其中一个非常重要的环节就是收集印章,集章卡是一张高度宽度分别为 h,w(20
传智专修学院举办了一场游园活动,其中一个非常重要的环节就是收集印章。集章卡是一张高度宽度分别为 h,w(20<=h<=1000,50<=w<= 2000)的白纸。初始情况下每个单位像素都是由 . 来填充(代表白色)。 现在小 A 在一个摊位上盖章。由于小 A 很喜欢这个摊位印章的样式,所以他会连续盖上 n(1<=n<=2000) 次印。这个印章是宽 50、高 20 的图形,是这样: ...........................,]]OOO@@@@OOO]`........ ....................,]OO@@@@@@@@@@@@@@@@@@@@O`.... ................./O@@@@@@@@@@@@@@@@@@@@@@@@@@@@^.. ............../O@@@@@@@@@@@@@@@OOOOOOO@@@@@@@@@@@. ..........,@@@@@@@@@@O/[.............[O@@@@@@@ ........,O@@@@@@@@@@O/`..................,O@@@@@@O .......O@@@@@@@@@O`......]OO@@@O`........O@@@@@@@ .....,O@@@@@@@@/`.....]O@@@@@@@@@@^.......O@@@@@@@ ...,@@@@@O/.....@@@@@@@@@@@@O......@@@@@0 ..=@@@@@@@O`.....@@@@@@@@@@@@@@^.....O@@@@@@@O. .@@@@@/......O@@@@@@@@@@@@@@@O`....@@@@@@O.. =@@@@@@@O......O@@@@@@@@@@@@@@@^....O@@@@@@@@@O... O@@@@@@@^.....=@@@@@@@@@@@@@O[....@@@@@@@O`.... @@@@@@@O.......@@@@@@@@O[...../O@@@@@@@@@O`...... @@@@@@@@^.........[`.......]OO@@@@@@@@@@O`........ O@@@@@@@@O............]@@@@@@@@@@O/........... =@@@@@@@OOOoo`........O@@@@@@@@@@@@/`............. ..OOOOO*,`*..........O@@@@@@@@@O`................ .....,[[..............O@@@@@@O`................... ......................O@@@@@@O.................... 由于盖章时手不太稳,所以盖章时也有可能会使这个图样旋转 180°(当然不同的字符只代表不同的颜色,字符本身不需要翻转)。 现在已经知道了小 A 的 n 次盖章信息,包括左上角坐标 x,y,和旋转方式 r。也就是说,这个图样旋转后的左上角,位于集章卡的第 x 行 y 列的位置,集章卡的左上角坐标是 (0,0)。 需要特别注意的是,后盖的印章可能和之前改的印章重叠。后盖的章有颜色的部分(不是 . 的部分)会覆盖之前印上的图形。