P9198 题解

温馨提示: \color{#E74C3C}\text{温馨提示:} 温馨提示:

遇见题解勿抄袭,棕名封号两行泪。 \color{#E74C3C}\text{遇见题解勿抄袭,棕名封号两行泪。} 遇见题解勿抄袭,棕名封号两行泪。

题目传送门


这道题目呢,非常得良心, 1 ≤ n , m ≤ 100 , 1 ≤ q ≤ 500 1≤n,m≤100 , 1≤q≤500 1n,m100,1q500

这范围,暴力出奇迹!

我的做法:

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

注意事项:

  1. 对称指 a i a_i ai a m − i + 1 a_{m-i+1} ami+1 的 RGB 值都相等。

  2. 记得每个数据都要 m o d    256 \mod 256 mod256 ,要不然会溢出!


Coding Time \text{Coding Time} Coding Time

#include 

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;
}


你可能感兴趣的:(算法,笔记,c++)