演算法提高 8皇后 改

時間限制：1.0s 記憶體限制：256.0mb

提交此題

問題描述

規則同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

簡單的狀態判定加dfs

#include 

#include 
using
namespace
std;
int queen[10][10];
int c[1000],cnt,ans[1000];
const
int n=8;
void dfs(int cur) 
else
for(int i=0;iint ok=1;
c[cur]=i;
for(int j=0;jif(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j]) 
}if(ok) dfs(cur+1);
}}int main()

藍橋杯 ADV 203 演算法提高 8皇后 改

演算法提高 8皇后 改 時間限制 1.0s 記憶體限制 256.0mb 問題描述 規則同8皇后問題，但是棋盤上每格都有乙個數字，要求八皇后所在格仔數字之和最大。輸入格式 乙個8 8的棋盤。輸出格式 所能得到的最大數字和 樣例輸入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...

藍橋 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 2...

藍橋杯 演算法提高 8皇后 c 實現

演算法提高 8皇后 改 時間限制 1.0s 記憶體限制 256.0mb 問題描述 規則同8皇后問題，但是棋盤上每格都有乙個數字，要求八皇后所在格仔數字之和最大。輸入格式 乙個8 8的棋盤。輸出格式 所能得到的最大數字和 樣例輸入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...