蓝桥杯 ADV-203 算法提高 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;
}
蓝桥杯 ADV-203 算法提高 8皇后·改(八皇后问题)相关推荐
- [蓝桥杯]测试题 E 算法提高 我们的征途是星辰大海 题解和C++示例代码
E 算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
- 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(251-280)
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
- 【蓝桥杯练习】算法提高 贪吃的大嘴
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
- 【预览】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 完整版链接 文章目录 [预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 【完整版】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记 代码模板|吐血总结 文章目录 蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
- 11届蓝桥杯青少年组C++全国赛高级组 八.编程实现:计数(python3实现)
""" 11届蓝桥杯青少年组C++全国赛高级组 八.编程实现:计数(python3实现)题目描述输入一个正整数n(1 <=n<= 1000),统计从1到n之间 ...
- 有趣的数据结构算法12——利用递归解决八皇后问题
有趣的数据结构算法12--利用递归解决八皇后问题 题目复述 解题思路 实现代码 GITHUB下载连接 本次教程主要讲述如何利用递归解决八皇后问题,它和汉诺塔一样让人很难过. 题目复述 据说西洋棋手都具 ...
- 算法学习笔记之三:八皇后问题(递归、回溯)
(一)题记 从去年下半年开始找工作,大大小小也被"鄙"试."面"试了n多回了.说实话只怪自己并未对常见的笔试题.面试题进行准备,导致败下阵来.一门学问要想学透学 ...
最新文章
- 听说你有10年的工作经验?还是你把1个经验反复用了10年?
- GPT-2大战GPT-3:OpenAI内部的一场终极对决
- 体育场[带权并查集]
- 音乐播放类应用后台播放耗电评测报告
- C语言字符像素,返回字符串宽度 (以像素为单位)
- python打包成exe_Python打包成exe时,再犯这几个错误就说不过去了
- Zabbix agent 在windows上安装部署
- java实现单向循环链表_java实现的带头单向循环链表
- 修辞结构理论论文集合
- Hi3518EV200学习记录之运行mpp/sample/sample_venc(ov9712)
- 下载离线地图数据并搭建离线地图开发环境(一套代码支持谷歌、百度、高德等所有地图源)
- win7启动黑屏安全模式下卸载驱动图解
- 苹果手机屏幕镜像怎么连接电视_创维电视怎么连接手机?图解创维电视连接手机步骤...
- Ubuntu16.04快速安装搜狗拼音输入法
- 软件测试10年,如果再给我一次机会,我可能···
- PHP实现物流查询(通过快递网API实现)
- mro python_Python-MRO
- JAVA计算机毕业设计大学校园兼职网站Mybatis+系统+数据库+调试部署
- cpu字长、操作系统字长和jvm中各数据类型占用的字节数关系
- 西北师大与新华三开展物联网战略合作,共建“物联网联合实验室”