2285158_ac_1437ms_40k.cc

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int n;
int mat[8][8];
long ans;

void change(int N)
{
	int i, tmp;

	tmp = mat[N][n-1];
	for(i = n-1; i > 0; i--)
		mat[N][i] = mat[N][i-1];
	mat[N][0] = tmp;
}

long cal()
{
	int i, j;
	long sum, max = -1000000;

	for(i = 0; i < n; i++)
	{
		sum = 0;
		for(j = 0; j < n; j++)
			sum += mat[j][i];
		if(sum>max)
			max = sum;
	}
	return max;
}

void solve(int N)
{
	int i, tmp;

	for(i = 0; i < n; i++)
	{
		if(N-1)
			solve(N-1);
		change(N-1);
		tmp = cal();
		if(tmp<ans)
			ans = tmp;
	}
	
}

int main()
{
	int i, j;

	while(scanf("%d",&n)==1&&n!=-1)
	{
		for(i = 0; i < n; i++)
			for(j = 0; j < n; j++)
				scanf("%d",&mat[i][j]);
		ans = 100000;
		solve(n);
		printf("%ld\n",ans);
	}
	return 1;
}