洛谷 「GMOI R2-T1」轴对称

题目分析

这道题目要求我们在每次修改一个像素块的 $\text{RGB}$ 值后，判断图片是否左右对称。我们可以用一个二维结构体数组来存储图片的像素信息，每个元素是一个三元组（结构体实现）表示 $\text{RGB}$ 值。然后我们可以用一个函数来判断图片是否左右对称。每次修改一个像素块后，我们就用判断函数检查整幅图是否仍然左右对称，如果不是，就返回假；如果是，就就返回为真。最后，根据函数返回结果输出“$\text{Yes}$” 或 $\text{No}$”即可。

推理过程

根据题目给出的对称判定方法可以编写出判断函数：

左右对称：即对于任何的 $i,j$，总满足第 $i$ 行第 $j$ 列的像素与第 $i$ 行第 $m-j+1$ 列的像素的 RGB 值相等。

现在我们对其进行模拟：

如果一幅图片不是对称的，（如图）：

假设第一个像素 $i$ 为 $1$，则 a [ i ] [ j ] = a [ 1 ] [ 4 ] = ( 1 , 0 , 1 ) a_{[i][j]}=a_{[1][4]}=(1,0,1) a