|
简单的八皇后问题，多了一个棋盘，要求结果是皇后所在位置的数字和最大，只需要在dfs深搜时加入一个sum参数，每次确定皇后位置后加上该位置的数字大小即可。
?
因为题目最后要求输出结果是5为宽度，所以需要包含iomanip头文件，然后用
?
[cpp]?
cout<
?
这条语句完成的功能就是输出Max值时限定宽度为n。但是作用范围只针对Max，也就是说如果Max后面还有要输出的内容就不受到setw的限制了。
[cpp]?
#include ?
#include ?
??
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
? ? ? ? ? ? { ?
? ? ? ? ? ? ? ? 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<
? ? } ?
? ? return 0; ?
} ?
?
?
|