UVA 167 - The Sultan‘s Successors

题目大意：八皇后问题，每个格子有分数，皇后放置在格子上则得到分数，问怎么放置八皇后总分数最高。

解题思路：回溯，小紫里讲的挺清楚的，只要在达成条件时，将八个位置的分数加起来最后得到最高分输出就可以了。

ac代码：

#include <iostream>
using namespace std;
int n, m, pos[8], sum, score[10][10];
void solve(int cur)
{int temp=0, flag;if (cur == 8){for (int i=0; i<8; i++)temp += score[i][pos[i]];if (temp > sum)sum = temp;}elsefor (int i=0; i<8; i++){pos[cur] = i;flag = 1;for (int j=0; j<cur; j++)if (pos[cur] == pos[j] || cur-pos[cur] == j-pos[j]|| cur+pos[cur] == j+pos[j]){flag = 0;                break;      }if (flag)solve(cur+1);}
}
int main()
{scanf("%d", &n);while (n--){sum = 0;for (int i=0; i<8; i++)for (int j=0; j<8; j++)scanf("%d", &score[i][j]);solve(0);printf("%5d\n", sum);}
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& ...
Uva 167 The Sultan's Successors(dfs)
题目链接:Uva 167 思路分析:八皇后问题,采用回溯法解决问题. 代码如下: #include <iostream> #include <string.h> using n ...
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 ...
UVA The Sultan's Successors
题目如下: The Sultan's Successors The Sultan of Nubia has no children, so she has decided that thecount ...
UVa 167（八皇后）、POJ2258 The Settlers of Catan——记两个简单回溯搜索
UVa 167 题意:八行八列的棋盘每行每列都要有一个皇后,每个对角线上最多放一个皇后,让你放八个,使摆放位置上的数字加起来最大. 参考:https://blog.csdn.net/xiaoxiede ...
UVA167【The Sultan‘s Successors】（递归与回溯、8皇后问题）
链接:UVA167[The Sultan's Successors] 题目描述: The Sultan of Nubia has no children, so she has decided tha ...
The Sultan's Successors (八皇后）DFS
The Sultan's Successors 原题链接https://vjudge.net/contest/345248#problem/F 八皇后问题,既在8*8的棋盘中放置8个皇后,每行,每列, ...
The Sultan's Successors （八皇后）
The Sultan's Successors(八皇后问题) The Sultan of Nubia has no children, so she has decided that the coun ...
The Sultan's Successors UVA - 167
//很久以前做的了,当时WA,一直没找到错误...然后今天看了下...发现就是每次开始新一轮年的时候没哟初始化....... The Sultan of Nubia has no children, ...

UVA 167 - The Sultan‘s Successors

UVA 167 - The Sultan‘s Successors相关推荐

最新文章

热门文章