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