蓝桥杯 算法提高 矩阵反转 疑问

[lc18562312598]

知道问题是数据过大了，但是不懂应该用什么方法保存数据

#include<iostream>
#include<cmath>
using namespace std;
int n;
const int **a;
void sol1(int c,int d,int x)
{
	for(int i=c;i<c+x;i++)
	{
		for(int j=d;j<d+x;j++)
		{
			a[i][j]*=-1;
		}
	}
}
void solve(int c,int d,int x)
{
	int sum1=0;
	int sum2=0;
	if(c>n-x) return ;
	for(int i=c;i<c+x;i++)
	{
		for(int j=d;j<d+x;j++)
		{
			if(a[i][j]<0)
				sum1+=a[i][j];//负数和 
			if(a[i][j]>0)
				sum2+=a[i][j];//正数和 
		}
	}
	if(sum1+sum2>=0)
	{
		if(d<n-x)
		solve(c,d+1,x);
		else solve(c+1,0,x);
	}
	if(sum1+sum2<0)
	{
		sol1(c,d,x);
		if(d<n-x)
			solve(c,d+1,x);
		else 
			solve(c+1,0,x);
	}
}
int main()
{

	int sum=0;
	cin>>n;
	int**a=new int*[n];
	for(int i=0;i<n;i++)
		a[i]=new int[n];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
		}
	}
	int x=(n+1)/2;
	solve(0,0,x);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			sum+=a[i][j];
		//	cout<<a[i][j]<<" ";
		}
	}
	cout<<sum<<endl;
	return 0;
}

[scx_white]

题目都没、、

[lc18562312598]

引用 1 楼 su20145104009 的回复:

题目都没、、

矩阵翻转。。打错了 ，adv-2 大佬

[lc18562312598]

算法提高 矩阵翻转 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 Ciel有一个N*N的矩阵，每个格子里都有一个整数。 N是一个奇数，设X = (N+1)/2。Ciel每次都可以做这样的一次操作：他从矩阵选出一个X*X的子矩阵，并将这个子矩阵中的所有整数都乘以-1。 现在问你经过一些操作之后，矩阵中所有数的和最大可以为多少。 输入格式 第一行为一个正整数N。 接下来N行每行有N个整数，表示初始矩阵中的数字。每个数的绝对值不超过1000。 输出格式 输出一个整数，表示操作后矩阵中所有数之和的最大值。 样例输入 3 -1 -1 1 -1 1 -1 1 -1 -1 样例输出 9 数据规模与约定 1 <= N <= 33，且N为奇数。 题目忘了写了。。。