uva 317(规律)

题意：三排的数据，每排任取一个数字放在六边形的一个边上，对边相等，能形成27种不同的小六边形，再挑出19个小六边形拼成一个大六边形，如果在一个方向上每列的数字都相同，那么这一列的score就是行数乘数字，如果有不相同的就是0，求出15列score的和最大的值输出。

题解：一开始是想dfs回溯着挑出19个不同的小六边形然后排列组成计算，半天写不出来。。看网上有人是找规律的，所以就开始试着去找规律，首先和要最大所以每列肯定数字都相同，不然有和为0很影响最后的答案，所以只要每个方向让3、4、5、4、3这五个行数的放的值枚举排列一下看是否小六边形有重复就可以了，接连画了5个图，终于找到了，假如三个数字是1、2、3，那么一个方向放的是1 2 3 2 1，一个是1 2 3 1 2， 一个是1 1 2 3 3， 这样最小的一定放在行数为5，最大的一定放在行数为8或者7的位置，三组数据排列得到最大值.

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int m[3][3], cases = 1;
const int s[3][3][3] = {{{5, 6, 8}, {5, 7, 7}, {5, 7, 7}},{{5, 7, 7}, {5, 6, 8}, {5, 7, 7}}, {{5, 7, 7}, {5, 7, 7}, {5, 6 ,8}}};

void solve() {
	for (int i = 0; i < 3; i++)
		sort(m[i], m[i] + 3);
	int sum, ans = -1;
	for (int i = 0; i < 3; i++) {
		sum = 0;
		for (int j = 0; j < 3; j++)
			for (int k = 0; k < 3; k++)
				sum += m[j][k] * s[i][j][k];
		if (sum > ans)
			ans = sum;
	}
	printf("Test #%d\n%d\n\n", cases++, ans);
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		for (int i = 0; i < 3; i++)
			for (int j = 0; j < 3; j++)
				scanf("%d", &m[i][j]);
		solve();
	}
	return 0;
}