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

简单的八皇后问题，多了一个棋盘，要求结果是皇后所在位置的数字和最大，只需要在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