uva167 八皇后问题！输出固定宽度(#include<iomanip>)

简单的八皇后问题，多了一个棋盘，要求结果是皇后所在位置的数字和最大，只需要在dfs深搜时加入一个sum参数，每次确定皇后位置后加上该位置的数字大小即可。

因为题目最后要求输出结果是5为宽度，所以需要包含iomanip头文件，然后用

cout<<setw(n)<<Max<<endl;

这条语句完成的功能就是输出Max值时限定宽度为n。但是作用范围只针对Max，也就是说如果Max后面还有要输出的内容就不受到setw的限制了。

#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;}

转载请注明出处，谢谢！

http://blog.csdn.net/monkeyduck