#G0048. 烟雾
烟雾
当前没有测试数据。
题目描述
有一个无限大的二维网格,在坐标 处有一个篝火。
在时间 ,烟雾仅存在于单元格 。
您将得到一个长度为 的字符串 ,由“n”、“w”、“s”和“e”组成, 表示风的吹向。
在时间 ,按顺序发生以下情况:
1、 风吹的时候,所有烟雾如下移动:
-
如果 的第 个字符是 “n”,单元格 中的烟雾移动到单元格 。
-
如果是“W”,则单元格 中的烟雾移动到单元格 。
-
如果是“S”,则单元格 中的烟雾移动到单元格 。
-
如果是“E”,则单元格 中的烟雾移动到单元格 。
2、 如果单元格 中没有烟雾,则在单元格 中产生新的烟雾。
Bob 站在 的位置,对于每个整数 ,确定时间 时单元格 处是否存在烟雾。
输入格式
-
是介于 和 之间的整数,包括 和 。
-
是长度为 的字符串,由“n”、“w”、“s”和“e”组成。
-
和 是 和 之间的整数,包括 和 。
-
输出格式
打印由 “0” 和 “1” 组成的 -字符串。
第 个字符( )应为:
-
“1”,如果在时间 时在单元 处存在烟雾
-
“0”,否则。
6 -2 1
NNEEWS
001010
###示例输出1
001010
有时 ,单元 没有烟雾。有时 ,单元 处有烟雾。
因此,输出'001010'。下图中,以带有营火的单元格 为参照,绘制单元格 :
- 个单元格,如果 r < 0 ,
-如果 ,则 单元格关闭,
-如果 c < 0 ,则剩余 个单元格,
- 个单元格位于 的右侧。
时间 的网格如下所示:
时间 处的网格如下所示:
时间 处的网格如下所示:
时间 处的网格如下所示:
时间 的网格如下所示:
时间 的网格如下所示:
时间 处的网格如下所示:
数据规模与约定
注意数据溢出