题目描述
你有一个 n 行 m 列的图片(矩阵),该图片的像素为 n×m。
初始时,所有像素块均为黑色,RGB 是 (0,0,0)。每一次操作可以将一个像素块的 RGB 中的一个数字改变。
在每次操作过后,请你输出图片是否左右对称?
左右对称:即对于任何的 i,j,总满足第 i 行第 j 列的像素与第 i 行第 m−j+1 列的像素的 RGB 值相等。
输入格式
第一行三个整数 n,m,q,q 代表操作次数。
接下来 q 行,每行输入四个整数 i,j,t,c,表示将第 i 行第 j 列的格子的 RGB 值的第 t 个数增加 c,任何一个 RGB 值的任何一个数如果超出 255 则自动对 256 取模。
输出格式
每次操作过后,如果图片左右对称,输出 Yes
,否则输出 No
。每组询问的输出之间用换行隔开。
提示
本题使用 Subtask 捆绑测试。
Subtask |
n≤ |
m≤ |
q≤ |
t≤ |
c≤ |
对应测试点 |
总分 |
0 |
10 |
2 |
50 |
1 |
255 |
1∼2 |
10 |
1 |
100 |
500 |
3 |
109 |
3∼4 |
15 |
2 |
100 |
5∼6 |
3 |
1 |
7∼9 |
4 |
500 |
10∼12 |
45 |
对于 Subtask 2,保证每个变量等概率随机生成。
对于 100% 的数据,1≤n,m≤100,1≤q≤500,1≤i≤n,1≤j≤m,t∈{1,2,3},1≤c≤109。