8皇后·改(⼋皇后问题)

问题描述

规则同8皇后问题，但是棋盘上每格都有⼀个数字，要求⼋皇后所在格⼦数字之和最⼤。

输⼊格式

⼀个8*8的棋盘。

输出格式

所能得到的最⼤数字和

样例输⼊

1 2 3 4 5 6 7 8

9 10 11 12 13 14 15 16

17 18 19 20 21 22 23 24

25 26 27 28 29 30 31 32

33 34 35 36 37 38 39 40

41 42 43 44 45 46 47 48

48 50 51 52 53 54 55 56

57 58 59 60 61 62 63 64

样例输出

260

数据规模和约定

棋盘上的数字范围0~99

#include <iostream>
#include <cmath>
using namespace std;
int  maxvalue = 0;
int  pic[8][8];
bool issafe(int pos[], int row) {for(int i = 0; i < row; i++) {if(pos[i] == pos[row] || abs(i - row) == abs(pos[i] -pos[row]))return false;}return true;
}
void dfs(int pos[], int row) {if(row == 8) {int sum = 0;for( int i = 0; i < 8; i++) {sum += pic[i][pos[i]];}maxvalue = sum > maxvalue ? sum : maxvalue;return ;}for( pos[row] = 0; pos[row] < 8; pos[row]++) {if(issafe(pos, row)) {dfs(pos, row + 1);}}
}
int main() {int pos[8];for(int i = 0; i < 8; i++) {for(int j = 0; j < 8; j++) {cin >> pic[i][j];}}dfs(pos, 0);cout << maxvalue;return 0;
}

蓝桥：8皇后·改(⼋皇后问题)相关推荐

【蓝桥杯】8皇后·改
参考博客:http://www.cnblogs.com/gaoteng/archive/2012/04/11/2442692.html 题目链接:http://lx.lanqiao.cn/proble ...
[Java] 蓝桥杯ADV-203 算法提高 8皇后·改
问题描述规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大. 输入格式一个8*8的棋盘. 输出格式所能得到的最大数字和样例输入 1 2 3 4 5 6 7 8 9 1 ...
蓝桥杯 ADV-203 算法提高 8皇后·改(八皇后问题)
问题描述规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大. 输入格式一个8*8的棋盘. 输出格式所能得到的最大数字和样例输入 1 2 3 4 5 6 7 8 9 1 ...
蓝桥杯 Java n皇后受伤的皇后2n皇后详解
1.n皇后问题在 n*n 的棋盘上放置 n 个皇后,使它们不同行.不同列.不同对角线.问有多少种合法的情况. 输入 4 输出 2 输入 8 输出 92 首先我们把这个问题看成具体的皇后数量去思考,比 ...
蓝桥杯训练 2n皇后
问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行.同一列或同一条对角线上,任意的两个白皇后都不在同一行.同一列或同一 ...
[蓝桥杯][基础训练]2n皇后问题
给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行.同一列或同一条对角线上,任意的两个白皇后都不在同一行.同一列或同一条对角线上 ...
蓝桥杯八皇后 2n皇后问题
八皇后问题正式讲解2n皇后问题之前,首先聊聊八皇后问题题目很简单,8*8棋盘上放上八个皇后,不能放在同一行.列,或者是同对角线. 我在做这题的时候,首先没有参考别人的思路.第一反应是DFS来解决, ...
问题 1460: [蓝桥杯]黑白2n皇后问题
题目描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行.同一列或同一条对角线上,任意的两个白皇后都不在同一行.同一列或同一 ...
回溯算法解决八皇后_4皇后问题和使用回溯算法的解决方案
回溯算法解决八皇后 4-皇后问题 (4 - Queen's problem) In 4- queens problem, we have 4 queens to be placed on a 4*4 ...
matlab硬币覆盖问题和八皇后,八皇后问题matlab程序
1.function y=bahuanghou();result=cell(1,8);N=100;for i=1:8resulti=1,i;end;for i=1:8for j=2:8len=leng ...

蓝桥：8皇后·改(⼋皇后问题)

8皇后·改(⼋皇后问题)

蓝桥：8皇后·改(⼋皇后问题)相关推荐

最新文章

热门文章