解题思路:基本的dfs 改改最后的操作即可
注意事项:对角线的表示
参考代码:
#include<iostream> using namespace std; const int N=9; int n=8,t; int path[N],pa[N][N]; bool ha[N],li[N],du[N],fdu[N]; void dfs(int k) { if(k==n) { int sum=0; for(int i=0;i<n;i++) { sum+=pa[i][path[i]]; } t=max(sum,t); return; } for(int i=0;i<n;i++) if(!ha[i]&&!li[i]&&!du[k+i]&&!fdu[n-k+i]) { path[k]=i; ha[i]=li[i]=du[k+i]=fdu[n-k+i]=true; dfs(k+1); ha[i]=li[i]=du[i+k]=fdu[n-k+i]=false; } } int main(void) { t=0; for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>pa[i][j]; dfs(0); cout<<t<<endl; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1027 |
人见人爱A+B (C语言代码)浏览:1011 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:778 |
C二级辅导-求偶数和 (C语言代码)浏览:630 |
震宇大神的杀毒软件 (C语言代码)浏览:1241 |
程序员的表白 (C语言代码)浏览:1328 |
【绝对值排序】 (C语言代码)浏览:717 |
A+B for Input-Output Practice (V) (C++代码)浏览:451 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1362 |
1048题解(读入回车问题)浏览:566 |