UVA 167（The Sultan's Successors）八皇后回溯

题意输入8x8的棋盘在棋盘上放置8个皇后输出8个皇后位置对应数字之和的最大值

回溯，一年前做的题目，竟然又碰到了，之前没学过dfs，对着题解思考了很长时间。。。

粗心的我，写错了一个变量名，查了很长时间……

#include<bits/stdc++.h>
#define LL long long
#define maxn 50010
using namespace std;
int chess[10][10];
int queen[10];
int ans=0;
void dfs(int row,int sum)
{if(row==9){ans=max(ans,sum);}else{for(int i=1; i<=8; i++){queen[row]=i;bool flag=true;for(int j=1; j<row; j++){if(queen[j]==queen[row]||j-queen[j]==row-queen[row]||j+queen[j]==row+queen[row]){flag=false;break;}}if(flag){dfs(row+1,sum+chess[row][i]);}}}
}
int main()
{//ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);int T;cin>>T;while(T--){ans=0;for(int i=1; i<=8; i++){for(int j=1; j<=8; j++){cin>>chess[i][j];}}dfs(1,0);cout<<setiosflags(ios::right)<<setw(5)<<ans<<endl;}return 0;
}

UVA 167（The Sultan's Successors）八皇后回溯相关推荐

uva 167 The Sultan's Successors
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108& ...
The Sultan's Successors (八皇后）DFS
The Sultan's Successors 原题链接https://vjudge.net/contest/345248#problem/F 八皇后问题,既在8*8的棋盘中放置8个皇后,每行,每列, ...
Uva 167 The Sultan's Successors(dfs)
题目链接:Uva 167 思路分析:八皇后问题,采用回溯法解决问题. 代码如下: #include <iostream> #include <string.h> using n ...
UVA 167 - The Sultan‘s Successors
题目大意:八皇后问题,每个格子有分数,皇后放置在格子上则得到分数,问怎么放置八皇后总分数最高. 解题思路:回溯,小紫里讲的挺清楚的,只要在达成条件时,将八个位置的分数加起来最后得到最高分输出就可以了. ...
八皇后回溯算法原理剖析及其JS实现
八皇后回溯算法(JS实现) 八皇后算法描述如下: 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法! 下面来分析一波,假设此时我 ...
167 The Sultan's Successors
原题: The Sultan of Nubia has no children, so she has decided that the country will be split into up t ...
【恋上数据结构】回溯、剪枝（八皇后、n皇后）、LeetCode51.N皇后、LeetCode52.N皇后 II
回溯回溯(Back Tracking) 提出八皇后问题(Eight Queens) 初步思路一:暴力出奇迹初步思路二:根据题意减少暴力程度初步思路三:回溯法(回溯+剪枝) 四皇后 - 回溯法图示 ...
HDU1642 UVA167 UVALive5227 The Sultan's Successors题解
代码来源:DeathYmz AC的C++语言程序如下: #include<iostream> #include<cstdio> #include<cstring> ...
UVa 167（八皇后）、POJ2258 The Settlers of Catan——记两个简单回溯搜索
UVa 167 题意:八行八列的棋盘每行每列都要有一个皇后,每个对角线上最多放一个皇后,让你放八个,使摆放位置上的数字加起来最大. 参考:https://blog.csdn.net/xiaoxiede ...

UVA 167（The Sultan's Successors）八皇后回溯

UVA 167（The Sultan's Successors）八皇后回溯相关推荐

最新文章

热门文章