Type: Default 100ms 128MiB

Chess

Chess

题目背景

小 W 在 和小 D 玩游戏。

题目描述

有一个 10×1010\times 10 的棋盘。

66 种操作,qq 组询问。

  • 操作 11,形如 Create x y z,表示在 (x,y)(x,y) 坐标处新增编号为 zz 的点。
  • 操作 22,形如 Del z,表示编号为 zz 的点死亡,如果编号 zz 不存在于场上,则输出 Invaild Comment
  • 操作 33,形如 Mirror,表示将棋盘上下、左右翻转。
  • 操作 44,形如 Attack x y z,表示编号为 zz 的点来到 (x,y)(x,y),并且和其 88 联通的所有点全部消灭,如果编号 zz 不存在于场上,则输出 Invaild Comment注意自己不能跳回自己
  • 操作 55,形如 Walk A B,表示所有点 (x,y)(x,y) 都会来到 (x+A,y+B)(x+A,y+B)
  • 操作 66,形如 Query,对于每个 (x,y)(x,y),(以 xx 为第一关键字排序,yy 为第二关键字排序),如果 (x,y)(x,y) 处有编号为 zz 的棋子,则输出 x y z 并换行。

任意时刻,如果有棋子走出了棋盘或一个点上有 22 个及以上的棋子或者一个编号的点出现了 22 个及以上,那么输出 Invaild Comment

输入格式

见题目描述。

输出格式

见题目描述,如果你输出了 Invaild Comment,则跳过该组输入

样例 #1

样例输入 #1

5
Create 1 1 1
Mirror
Query
Del 1
Query

样例输出 #1

10 10 1

样例 #2

样例输入 #2

11
Create 1 2 1
Create 1 1 1
Walk 114 514
Walk 1 1
Query
Create 3 4 2
Create 3 5 4
Attack 3 4 1
Attack 4 4 1
Create 1 2 1
Query

样例输出 #2

Invaild Comment
Invaild Comment
2 3 1
Invaild Comment
1 2 1

提示

1q1041\le q\le 10^4

1x,y101\le x,y\le 10

对于 20%20\% 的数据,保证不包含 Attack

保证所有输入数据为整数且绝对值不超过 10910^9

北辰OI俱乐部2024选拔赛

Attended
Status
Done (Attended)
Rule
OI
Problem
8
Start at
2024-3-9 14:43
End at
2024-3-9 18:43
Duration
4 hour(s)
Host
Partic.
148