温馨提示: \color{#E74C3C}\text{温馨提示:} 温馨提示:
遇见题解勿抄袭,棕名封号两行泪。 \color{#E74C3C}\text{遇见题解勿抄袭,棕名封号两行泪。} 遇见题解勿抄袭,棕名封号两行泪。
题目传送门
这道题目呢,非常得良心, 1 ≤ n , m ≤ 100 , 1 ≤ q ≤ 500 1≤n,m≤100 , 1≤q≤500 1≤n,m≤100,1≤q≤500。
这范围,暴力出奇迹!
我的做法:
建一个结构体数组存图,每次按照输入的修改图片,然后遍历整个图片的每一行看看是不是都对称了。
注意事项:
-
对称指 a i a_i ai 与 a m − i + 1 a_{m-i+1} am−i+1 的 RGB 值都相等。
-
记得每个数据都要 m o d 256 \mod 256 mod256 ,要不然会溢出!
Coding Time \text{Coding Time} 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;
}