棋盘变换

这个思路真的很好，完美解决棋盘问题，主要还是没有 掌握模块化思想，无法正确的将局部预处理，然后从大局观入手解决题目 。应该看清楚棋盘的本质，奇偶，转置后会改变的仅仅是正负号，是局部的改变，应该找出其中的规律，而不是一直模拟，妄图以此穷举找到答案

#include<bits/stdc++.h>
using namespace std;
int n;
int sum[1010];
int a[1010][1010];
int res;
int ans=-1e9;
int main()
{
    scanf("%d",&n);//下面是对棋盘每一行和整体的一个预处理。
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&a[i][j]);
            if((i+j)%2)
            {
                res-=a[i][j];
                sum[i]-=a[i][j];
            }
            else
            {
                res+=a[i][j];
                sum[i]+=a[i][j];
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        ans=max(ans,max(res-sum[i],res+sum[i]));//完美解决
    }
    printf("%d",ans);
    return 0;
}


继续加油吧