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 5
int 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;}