Li Hua and Pattern

题目： 

 

 题意：

对于每组输入，如果可以制作与其旋转180∘后，图案不改变，请打印“YES”，完全应用后k的操作，否则为“NO”。 

题解：

1. 我一开始的做法是找到对称的坐标不相同的点的个数，这个是最小的操作数，判断一下输入的操作数大于最小的操作数就行了。然后一直卡测试3，后来才发现题目说的是完全应用K次操作后的图案，是否是不改变的。
2. 这个点，要从两个方面考虑，看图是偶数行，还是奇数行，如果是奇数行，只要判断大于最小的操作数就行了，如果是偶数行要判断（输入的操作数-最小的操作数）%2 == 0，如果等于就是可以的，如果不等就是不可以的。

代码：

#include<bits/stdc++.h>
using namespace std;
int t,n,m,a[1009][1009];
int main() {
	cin>>t;
	while(t--) {
		cin>>n>>m;
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=n; j++) {
				cin>>a[i][j];
			}
		}
		int ans=0;
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=n; j++) {
				if(a[i][j]!=a[n-i+1][n-j+1]) {
					ans++;
				}
			}
		}
		ans/=2;
		if(m<ans) {
			cout<<"NO"<<endl;
		} else {
			if(n%2==0&&(m-ans)%2!=0) {
				cout<<"NO"<<endl;
			} else {
				cout<<"YES"<<endl;
			}
		}
	}
	return 0;
}