FZU 1301 Matrix（深度优先搜索）

#include <stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 0x3fffffff
int minn;

void fun(int matrix[7][7],int n,int row)
{
int maxx,sum,i,j;
if(row==n)//执行了n次循环那么所有的数都换了一遍，默认找到最小值
{
maxx=(int)-1E9;
for(i=0; i<n; i++)
{
sum=0;
for(j=0; j<n; j++)//更新最小值
sum+=matrix[j][i];
if(maxx <sum)maxx =sum;
}
if(maxx <minn )minn=maxx;
return;
}
for(i=1; i<=n; i++)//经典递归，，，veryGOOD,,实现了所有数的的来回传导。。。
{
maxx=matrix[row][n-1];
for(j=n-1; j>0; j--)
{
matrix [ row ] [ j ] = matrix [row ] [j-1];
}
matrix [row][0] =maxx;
fun(matrix ,n , row+1);
}

maxx=matrix [row] [n-1];

for(j=n-1; j>0; j--)
{
matrix [row] [j]=matrix [row] [j-1];
}

matrix [row] [0] =maxx;

fun(matrix,n,row+1);

}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==-1)break;//特判结束
int matrix[7][7];
int i,j;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
scanf("%d",&matrix[i][j]);
}
}
if(n==1)//如果只有一行一列那么它就是最大值
{
printf("%d\n",matrix[0][0]);
continue;
}
minn=maxn;//把最小值设为较大的数，方便交换
fun(matrix,n,1);
printf("%d\n",minn);
}
return 0;
}