P9198 题解

$\text{温馨提示:}$

$\text{遇见题解勿抄袭，棕名封号两行泪。}$

题目传送门

---

这道题目呢，非常得良心，$1\le n,m\le 100,1\le q\le 500$。

这范围，暴力出奇迹！

我的做法：

建一个结构体数组存图，每次按照输入的修改图片，然后遍历整个图片的每一行看看是不是都对称了。

注意事项：

1. 对称指 $a_i$ 与 $a_{m-i+1}$ 的 RGB 值都相等。

2. 记得每个数据都要 $\mathrm{mod}256$ ，要不然会溢出！

---

$$\text{Coding Time}$$

#include <bits/stdc++.h>

using namespace std;

struct node
{
	int a=0,b=0,c=0;//分别代表R,G,B
}mp[101][101];

int main()
{
	int n,m,q;cin>>n>>m>>q;
	while (q--)
	{
		int ii,jj,tt,cc;cin>>ii>>jj>>tt>>cc;
		if(cc>255) cc%=256;
		if(tt=1) mp[ii][jj].a+=cc,mp[ii][jj].a%=256;
		else if(tt=2) mp[ii][jj].b+=cc,mp[ii][jj].b%=256;
		else if(tt=3) mp[ii][jj].c+=cc,mp[ii][jj].c%=256;
		bool flag=1;
		for (int i=1;i<=n;i++)
		{
			for (int j=1;j<=m;j++)
			{
				if((mp[i][j].a!=mp[i][m-j+1].a)||(mp[i][j].b!=mp[i][m-j+1].b)||(mp[i][j].c!=mp[i][m-j+1].c))
				{
					puts("No");
					flag=0;
					break;
				}
			}
			if(!flag) break;
		}	
		if(flag) puts("Yes");
	}
	return 0;
}