← 返回题目列表

Codeforces · 2157/B

B. 扩建计划 2

中文机器翻译题面 查看原题
ak+q - 深红色的天空
⠀

您正在分析坐标为 $$$(X, Y)$$$ 的无限网格(具体来说,$$$(0, 0)$$$ 上方的单元格为 $$$(0, 1)$$$,$$$(0, 0)$$$ 右侧的单元格为 $$$(1, 0)$$$)。最初,只有 $$$(0, 0)$$$ 处的单元格是黑色的。

给定一个字符串 $$$a_1a_2 \ldots a_n$$$,长度为 $$$n$$$,由字符 $$$\texttt{"4"}$$$ 和 $$$\texttt{"8"}$$$ 组成,它描述了 $$$n$$$ 扩展操作。对于从 $$$1$$$ 到 $$$n$$$ 的每个 $$$i$$$,所有单元格同时发生以下情况:

  • if $$$s_i = \texttt{"4"}$$$: 对于每个单元格,如果它与黑色单元格正交相邻(即,它共享一条边),则它变为黑色;否则,其状态保持不变;
  • if $$$s_i = \texttt{"8"}$$$: 对于每个单元格,如果它与黑色单元格正交或对角相邻(即共享一条边或一个角),则它变为黑色;否则,其状态保持不变。

过程结束时单元格 $$$(x, y)$$$ 是黑色的吗?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含三个整数 $$$n$$$, $$$x$$$, $$$y$$$ ($$$1 \le n \le 2 \cdot 10^5, -10^9 \le x, y \le 10^9$$$) - 扩展操作的数量,以及单元格的 $$$x$$$ 和 $$$y$$$ 坐标您分别感兴趣。

每个测试用例的第二行包含一个长度为$$$n$$$的字符串$$$s$$$,由字符$$$\texttt{"4"}$$$和$$$\texttt{"8"}$$$组成——扩展操作的类型。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果单元格 $$$(x, y)$$$ 在字符串 $$$s$$$ 描述的扩展操作后为黑色,则输出 $$$\texttt{YES}$$$,否则输出 $$$\texttt{NO}$$$。

法官不区分大小写(例如,$$$\texttt{YES}$$$、$$$\texttt{Yes}$$$、$$$\texttt{yes}$$$、$$$\texttt{yEs}$$$都将被识别为肯定答案)。

示例

输入
复制

6
3 3 3
888
4 5 1
4884
4 3 -3
4884
7 -7 -5
4884884
10 0 0
4884884888
1 1 1
4

输出
复制

YES
NO
YES
NO
YES
NO

注意

前三个测试用例如下所示:

在第一个测试用例中,字符串 $$$\texttt{"888"}$$$ 进行扩展操作后,单元格 $$$(3, 3)$$$ 为黑色,因此答案为 $$$\texttt{YES}$$$。

在第二个测试用例中,在字符串 $$$\texttt{"4884"}$$$ 中进行扩展操作后,单元格 $$$(5, 1)$$$ 为白色。