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

    ID: 9993 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 显示难度入门 上传者: 标签>模拟洛谷原创O2优化洛谷月赛

「GMOI R2-T1」轴对称

题目描述

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

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

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

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

输入格式

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

接下来 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 n≤n\le m≤m\le q≤q\le t≤t\le c≤c\le 对应测试点 总分
00 1010 22 5050 11 255255 1∼21\sim2 1010
11 100100 500500 33 10910^9 3∼43\sim4 1515
22 100100 5∼65\sim6
33 11 7∼97\sim9
44 500500 10∼1210\sim12 4545

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

对于 100%100\% 的数据,1≤n,m≤1001\le n,m\le 100,1≤q≤5001\le q\le 500,1≤i≤n1\le i\le n,1≤j≤m1\le j\le m,t∈{1,2,3}t\in \{1,2,3\},1≤c≤1091\le c\le 10^9。