题目:
题意: 给你一个n*n的表,里面的元素只有1或者0,你可以把其中的0换成1(或者1换0),问你最少经过多少次操作,可以使他旋转4次的表都是一样的。
思路:找关系,每次旋转的关系:这次的x,y和下次的xx,yy的关系:(可以自己找几个点找一下规律)
xx=y
yy=n-x+1
然后走四次,选择需要次数少的换法。
(这里循环外层是包含到了中间那条边(如果是奇数),内层没有,因为这样不会重复计算,可参考样例5).
代码;
/**
* ┏┓ ┏┓+ +
* ┏┛┻━━━┛┻┓ + +
* ┃ ┃
* ┃ ━ ┃ ++ + + +
* ████━████+
* ◥██◤ ◥██◤ +
* ┃ ┻ ┃
* ┃ ┃ + +
* ┗━┓ ┏━┛
* ┃ ┃ + + + +Code is far away from
* ┃ ┃ + bug with the animal protecting
* ┃ ┗━━━┓ 神兽保佑,代码无bug
* ┃ ┣┓
* ┃ ┏┛
* ┗┓┓┏━┳┓┏┛ + + + +
* ┃┫┫ ┃┫┫
* ┗┻┛ ┗┻┛+ + + +
*/
#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long
using namespace std;
const int N=1000000+100;
int n ,m,h;
ll s[N];
char str[110][110];
int pan(int i ,int j)
{
int i1=0,i0=0,k=0;
if(str[i][j]=='1')i1++;
else i0++;
//3,4, 4,2 2,1 , 1,3 2,3, 3,3
for(int ks =1;ks<=3;ks++)
{
k=i,i=j,j=n-k+1;
if(str[i][j]=='1')i1++;
else i0++;
}
return min((4-i0),(4-i1));
}
int main()
{
int t;
sc_int(t);
while(t--)
{
sc_int(n);
for(int i =1;i<=n;i++)
cin>>str[i]+1;
int res=0;
for(int i =1;i<=(n+1)/2;i++)
{
for(int j =1;j<=n/2;j++)
{
res+=pan(i,j);
}
}
cout<<res<<endl;
}
return 0;
}