#P9198. 「GMOI R2-T1」轴对称

    ID: 8161 Type: RemoteJudge 1000ms 128MiB Tried: 1 Accepted: 1 Difficulty: 1 Uploaded By: Tags>模拟洛谷原创O2优化洛谷月赛

「GMOI R2-T1」轴对称

题目描述

你有一个 nnmm 列的图片(矩阵),该图片的像素为 n×mn\times m

初始时,所有像素块均为黑色,RGB 是 (0,0,0)(0,0,0)。每一次操作可以将一个像素块的 RGB 中的一个数字改变。

在每次操作过后,请你输出图片是否左右对称?

左右对称:即对于任何的 i,ji,j,总满足第 ii 行第 jj 列的像素与第 ii 行第 mj+1m-j+1 列的像素的 RGB 值相等。

输入格式

第一行三个整数 n,m,qn,m,qqq 代表操作次数。

接下来 qq 行,每行输入四个整数 i,j,t,ci,j,t,c,表示将第 ii 行第 jj 列的格子的 RGB 值的第 tt 个数增加 cc,任何一个 RGB 值的任何一个数如果超出 255255 则自动对 256256 取模。

输出格式

每次操作过后,如果图片左右对称,输出 Yes,否则输出 No。每组询问的输出之间用换行隔开。

6 6 9
1 2 3 4
5 6 3 4
1 5 3 4
5 1 3 4
1 3 2 260
1 4 2 4
2 2 3 5
2 5 3 7
2 2 3 258
No
No
No
Yes
No
Yes
No
No
Yes

提示

本题使用 Subtask 捆绑测试。

Subtask nn\le mm\le qq\le tt\le cc\le 对应测试点 总分
00 1010 22 5050 11 255255 121\sim2 1010
11 100100 500500 33 10910^9 343\sim4 1515
22 100100 565\sim6
33 11 797\sim9
44 500500 101210\sim12 4545

对于 Subtask 2,保证每个变量等概率随机生成。

对于 100%100\% 的数据,1n,m1001\le n,m\le 1001q5001\le q\le 5001in1\le i\le n1jm1\le j\le mt{1,2,3}t\in \{1,2,3\}1c1091\le c\le 10^9