uva167 八皇后问题！输出固定宽度(#include<iomanip>)
简单的八皇后问题，多了一个棋盘，要求结果是皇后所在位置的数字和最大，只需要在dfs深搜时加入一个sum参数，每次确定皇后位置后加上该位置的数字大小即可。因为题目最后要求输出结果是5为宽度，所以需要包含iomanip头文件，然后用
[cpp]
cout<<setw(n)<<Max<<endl;
这条语句完成的功能就是输出Max值时限定宽度为n。但是作用范围只针对Max，也就是说如果Max后面还有要输出的内容就不受到setw的限制了。
[cpp]
#include<iostream>
#include<iomanip>
using namespace std;
int k,Max,C[10],chess[10][10];
void dfs(int cur,int sum)
{
int i,j;
if (cur==8)
{
if (sum>Max) Max=sum;
}
else
{
for (i=0;i<8;i++)
{
C[cur]=i;
bool ok=1;
for (j=0;j<cur;j++)
{
if (C[j]==C[cur]||j-C[j]==cur-C[cur]||j+C[j]==cur+C[cur])
{
ok=0;
break;
}
}
if (ok) dfs(cur+1,sum+chess[cur][C[cur]]);
}
}
}
int main()
{
cin>>k;
while(k--)
{
for (int i=0;i<8;i++)
{
for (int j=0;j<8;j++)
{
cin>>chess[i][j];
}
}
Max=0;
dfs(0,0);
cout<<setw(5)<<Max<<endl;
}
return 0;
}
补充：软件开发 , C++ ,
