分数: 6 点
问题陈述
我们有一个网格 N 行和 N 列。最初,所有方块都漆成白色。
流程 Q 查询 \text{Query}_1,\text{Query}_2,\ldots,\text{Query}_Q 按照给出的顺序。
共有三种查询,其输入格式和规范如下。
-
1 x y:如果方块位于 x从顶部开始的第行和 y左起第1列是白色,重新漆成黑色;如果是黑色,则将其重新漆成白色。 -
2 c: 旋转整个网格 90 顺时针度如果 c isA和逆时针方向如果 c isB. -
3 c:垂直翻转整个网格,如果 c isA和水平如果 c isB.
处理完所有查询后查找方块的颜色。
约束
- 1 \leq N \leq 300
- 1 \leq Q \leq 2 \times 10^5
- 1 \leq x,y \leq N
- c is
AorB. - 每个查询都是问题陈述中描述的三种类型之一。
输入
输入由标准输入按以下格式给出:
N Q
\text{Query}_1
\text{Query}_2
\vdots
\text{Query}_Q
输出
打印 N 行。
的 i第行 (1 \leq i \leq N) 应包含长度为 N 组成 0 和 1,其中 j- 第一个字符 S 代表方块的颜色 i从顶部开始的第行和 j最终网格中从左边算起的第列;使用 0 适用于白色和 1 为黑色。
示例输入 1
3 2 1 1 1 2 A
示例输出 1
001 000 000
我们重新绘制广场 1- 从顶部开始的第 1 行 1- 从左起第st列,然后旋转整个网格 90 度。
示例输入 2
3 3 1 1 1 3 A 3 B
示例输出 2
000 000 001
示例输入 3
4 8 2 A 1 4 2 2 A 1 2 2 3 B 3 B 3 A 1 3 1
示例输出 3
0000 0000 0100 0000