soj4538: ShouHuXueJie Problem DFS

类似八皇后，暴力深搜。

其实我觉得这题目叙述不是很好，如果答案为0呢，难道不输出？

AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=11;
int vis[maxn],d[maxn][maxn];
int ans;
int n;
int dfs(int sum,int cur){
	if(cur==n) return sum;
	for(int i=0;i<n;++i){ //枚举列
		if(vis[i]) continue;
		vis[i]=1;
		ans=max(ans,dfs(sum+d[cur][i],cur+1));
		vis[i]=0;
	}
	return ans;
}
int main(){
	while(scanf("%d",&n)==1){
		memset(vis,0,sizeof(vis));
		ans=-(1<<30);
		for(int i=0;i<n;++i)
		for(int j=0;j<n;++j)
			scanf("%d",&d[i][j]);
		printf("%d\n",dfs(0,0));
	}
	return 0;
}

如有不当之处欢迎指出！