解题思路:
注意事项:
参考代码:
#include<string>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<math.h>
#include<sstream>
#include<cstdlib>
#include<iomanip>
using namespace std;
const int MAX=100000000;
int num[7][7];
int result[7][7];
int output;
void dfs(int t,int n){//深度优先
if(t==n){
int max=-100000000,temp;
for(int j=0;j<n;j++)
{
temp=0;
for(int i=0;i<n;i++)
temp+=result[i][j];
if(temp>max)
max=temp;
}
//cout<<max<<endl;
if(max<output)
output=max;
return;
}
for(int i=0;i<n;i++){//每次移动位置数
for(int j=0;j<n;j++)
result[t][(j+i)%n]=num[t][j];
dfs(t+1,n);
}
}
int main(){
int n;
while(cin>>n){
if(n==-1)break;
output=MAX;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>num[i][j];
dfs(0,n);
cout<<output<<endl;
}
return 0;
}
0.0分
3 人评分
【蟠桃记】 (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |
校门外的树 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1405 |
C语言训练-大、小写问题 (C语言代码)浏览:666 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:466 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:454 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:402 |
【偶数求和】 (C语言代码)浏览:430 |