← 返回题目列表

AtCoder · past202112_j

J. 旋转和反转

中文机器翻译题面 查看原题

分数: 6 点

问题陈述

我们有一个网格 N 行和 N 列。最初,所有方块都漆成白色。

流程 Q 查询 \text{Query}_1,\text{Query}_2,\ldots,\text{Query}_Q 按照给出的顺序。

共有三种查询,其输入格式和规范如下。

  • 1 x y :如果方块位于 x从顶部开始的第行和 y左起第1列是白色,重新漆成黑色;如果是黑色,则将其重新漆成白色。

  • 2 c : 旋转整个网格 90 顺时针度如果 c is A 和逆时针方向如果 c is B.

  • 3 c :垂直翻转整个网格,如果 c is A 和水平如果 c is B.

处理完所有查询后查找方块的颜色。

约束

  • 1 \leq N \leq 300
  • 1 \leq Q \leq 2 \times 10^5
  • 1 \leq x,y \leq N
  • c is A or B.
  • 每个查询都是问题陈述中描述的三种类型之一。

输入

输入由标准输入按以下格式给出:

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