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

2021-07-25 07:39:27 字數 1340 閱讀 7030

演算法提高 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

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

#include #include using namespace std;

int ba[8][8]=;

int content[8][8];

//int count = 0;

int resultmax = 0;

void judge()

} }// printf("%d",sum);

if (sum > resultmax) }

int check(int row ,int column)

for ( i = 0; i < row; ++i) }

for ( i = 0; i < column; ++i) }

i=row-1;

j=column-1;

while(i>=0 && j>=0)

i--;

j--;

} //右上

i=row-1;

j=column+1;

while(i>=0 && j<8)

i--;

j++;

} return 1;}/*

void print()

printf("\n");

} printf("\n");}*/

void solve(int row)else

} //回溯

ba[row][column]=0; }}

int main(int argc, char const *argv)

} solve(0);

printf("%d\n", resultmax);

return 0;

}

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

C 實現 藍橋杯 演算法提高 八數碼

藍橋杯試題解答彙總鏈結 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 rxy八數碼,給出初始狀態和目標狀態,通過移動數字0 可上 下 左 右方向移動一格 使初始狀態變為目標狀態,求最少移動多少步?輸入格式 輸入兩個3 3 第乙個為目標 第二個為檢索 輸出格式 輸出最少移動步數 ...

演算法提高 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 ...