UVA_167
这个题目本质上就是刘汝佳的白书上P125的八皇后问题。
#include#include int a[10][10],b[10],ans; void dfs(int cur) { int i,j,ok,temp; if(cur==8) { temp=0; for(i=0;i<8;i++) temp+=a[i][b[i]]; if(temp>ans) ans=temp; return; } for(i=0;i<8;i++) { ok=1; for(j=0;j
本文共 413 字，大约阅读时间需要 1 分钟。
UVA_167
这个题目本质上就是刘汝佳的白书上P125的八皇后问题。
#include#include int a[10][10],b[10],ans; void dfs(int cur) { int i,j,ok,temp; if(cur==8) { temp=0; for(i=0;i<8;i++) temp+=a[i][b[i]]; if(temp>ans) ans=temp; return; } for(i=0;i<8;i++) { ok=1; for(j=0;j
转载于:https://www.cnblogs.com/staginner/archive/2011/09/06/2168956.html