题目连接:317 - Hexagon
题目大意:在一个19个六边形组成的图形上玩一个游戏,给出9个数字, 分成3组, 分别可以填在左上角, 上, 有上角,因为对于小六边形来说, 对边的数是相同的, 然后这样9个数可以组成27个不同的小六边形, 现在要将在这27个小的六边形中选取19个填入图形中, 尽量使得的分最高,并且不可以重复使用小六边形。 得分的计算是对应图形的某一方向上, 如果这个方向的所有小六边形的边的数值相同, 得分就等于 边的数值 * 该方向的个数。
解题思路:因为总共有27个六边形, 而且各个之间不相同。 然后对应图形可以分成15 个得分方向, 每5 个方向可以分成一组, 对应上面的3组数字, 对应方向得分为 3 4 5 4 3, 要将三个数值填在这5 个位置, 使得得分尽量高。
对应三个数字 a, b , c, 根据六边形的个数, 以及三个面的关系&#