1141: Border

内存限制:32 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

您将编写一个程序,将关闭路径周围的边框绘制到位图中,如图所示
下图:
路径是闭合的并沿网格线运行,即在网格的正方形之间。路径运行
逆时针方向,因此如果沿路径被视为“向前”,则边框像素始终为
到了路径的“右边”。位图始终覆盖32乘32个正方形,其左下角位于(0,0)。
您可以放心地假设路径永远不会触及位图的边界矩形
接触或穿过自己。请注意,如果位位于路径所包围区域的外部,则会设置该位
并且如果其边缘中的至少一个属于路径,而不是如果其中一个角落在路径中。(看看
在图中的凸角应该澄清该陈述。)

输入格式

输入的第一行包含文件中的测试用例数。随后是每个测试用例
由两行组成。每个案例的第一行包含两个整数x和y,用于指定
路径的起点。第二行包含一个可变长度的字符串。字符串中的每个字母
象征着沿着网格的长度为一的移动。只有字母“W”(“西方”),“E”(“东方”),“N”(“北方”),
`S'(``south'')和`。' (``path of path'',no move)出现在字符串中。路径结束字符(“。”)紧跟在行尾。

输出格式

对于每个测试用例,输出一个带有案例编号的行(“Bitmap#1”,“Bitmap#2”等)。对于每一个
从上到下的位图行,打印一行,在该行中为该行中的每个位打印一个字符
从左到右。打印设置位的大写“X”和句点“。” 对于未设置的位。输出一个空行
在每个位图之后。

输入样例 复制

1
2 1
EENNWNENWWWSSSES.

输出样例 复制

Bitmap #1
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
................................
.XXX............................
X...X...........................
X..X............................
X...X...........................
.X..X...........................
..XX............................

分类标签