解题思路:
注意事项:
参考代码:
#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语言代码)浏览:714 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:682 |
C语言训练-字符串正反连接 (C语言代码)浏览:617 |
【计算两点间的距离】 (C语言代码)浏览:879 |
十->二进制转换 (C语言代码)浏览:1291 |
WU-格式化数据输出 (C++代码)浏览:1194 |
1009题解浏览:721 |
1013题解浏览:552 |
模拟计算器 (C++代码)浏览:800 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:441 |