uva 317 - Hexagon（规律推导）

题目连接：317 - Hexagon

题目大意：在一个19个六边形组成的图形上玩一个游戏，给出9个数字， 分成3组， 分别可以填在左上角， 上， 有上角，因为对于小六边形来说， 对边的数是相同的， 然后这样9个数可以组成27个不同的小六边形， 现在要将在这27个小的六边形中选取19个填入图形中， 尽量使得的分最高，并且不可以重复使用小六边形。 得分的计算是对应图形的某一方向上， 如果这个方向的所有小六边形的边的数值相同， 得分就等于  边的数值 * 该方向的个数。

解题思路：因为总共有27个六边形， 而且各个之间不相同。 然后对应图形可以分成15 个得分方向， 每5 个方向可以分成一组， 对应上面的3组数字， 对应方向得分为  3 4 5 4 3， 要将三个数值填在这5 个位置， 使得得分尽量高。

对应三个数字  a, b , c， 根据六边形的个数， 以及三个面的关系， 8 7 5 的方式是得分最高的。

#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;#define N 5int n, Max, num[N][N];const int yes[N] = {5, 6, 8};const int no[N] = {5, 7, 7}; int main(){    scanf("%d", &n);    for (int t = 1; t <= n; t++){// Init.memset(num, 0, sizeof(num));Max = 0;// Read.for (int i = 1; i <= 3; i++){    for (int j = 0; j < 3; j++)scanf("%d", &num[i][j]);    sort(num[i], num[i] + 3);}// Handle.for (int k = 0; k <= 3; k++){    int sum = 0;    for (int i = 1; i <= 3; i++){if (i == k){    for (int j = 0; j < 3; j++)sum += num[i][j] * yes[j];}else{    for (int j = 0; j < 3; j++)sum += num[i][j] * no[j];}    }    if (sum > Max)Max = sum;}printf("Test #%d\n%d\n\n", t, Max);    }    return 0;}