UVa167 - The Sultan's Successors

题目地址：点击打开链接

就是八皇后问题

#include <iostream>
#include <cstring>
#include <iomanip>
using namespace std;
int chess[8][8],visited[3][20];
int max_sum;
void dfs(int cur,int sum)
{
	if(cur==8)
	{
		if(sum>max_sum)
			max_sum=sum;
		return;
	}
	for(int i=0;i<8;++i)
	{
		if(!visited[0][i]&&!visited[1][i+cur]&&!visited[2][i-cur+8])
		{
			visited[0][i]=visited[1][i+cur]=visited[2][i-cur+8]=1;
			dfs(cur+1,sum+chess[cur][i]);
			visited[0][i]=visited[1][i+cur]=visited[2][i-cur+8]=0;
		}
	}
}
int main()
{
	int k;
	cin>>k;
	while(k--)
	{
		for(int i=0;i<8;++i)
		{
			for(int j=0;j<8;++j)
				cin>>chess[i][j];
		}
		memset(visited,0,sizeof(visited));
		max_sum=0;
		dfs(0,0);
		cout<<setw(5)<<max_sum<<endl;
	}
	return 0;
}