观察要求：2*2的范围内，必须有2个C。所以对于某个特定的区域内，只有2种情况：1. 列交替；2. 行交替。所以分别去统计对于某一列，交替方案的最大值求和；对于某一行，交替方案点最大值求和。取最优的方案。

#include<cstdio>
#include<algorithm>
using namespace std;
 
const int N = 1010;
int maps[N][N];
int n;
 
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
		for(int j=1; j<=n; j++)
			scanf("%d", &maps[i][j]);
 
	int ans1 = 0;
	for(int i=1; i<=n; i++)
	{
		int res[2]={0, 0};
		for(int j=1; j<=n; j++)
			res[j&1] += maps[i][j];
		ans1 += max(res[0], res[1]);
	}
 
	int ans2 = 0;
	for(int i=1; i<=n; i++)
	{
		int res[2]={0, 0};
		for(int j=1; j<=n; j++)
			res[j&1] += maps[j][i];
		ans2 += max(res[0], res[1]);
	}
 
	printf("%d", max(ans1, ans2));
	return 0;
}