宝藏之旅（还没做出来，有偿3r）

宝藏之旅 在一片由正六边形版块构成的小岛上有许多宝藏，正六边形有个角对应时钟的12点。青叶同学需要坐列车由指定起点出发到达终点，中间必须经过若干个检查点。给你若干个三种轨道，你来在版块里铺上轨道，使得青叶同学经过尽可能多的宝藏到达终点。第一种是直轨道，180°角状；第二种是弯轨道，120°角状；第三种是拐轨道，60°角状。这里角顶点在正六边形中心，角的边截止在正六边形的边。

注意 小岛被障碍物环绕，是有界的，内部也有障碍物； 尽可能少的轨道是主要加分项，到达终点后未使用的轨道每个获得10分； 尽可能多的宝藏是次要加分项，不是必须全部经过，到达终点后得到的宝藏每个获得3分； 小岛上有一些轨道，形状是被预设的，它们在且仅在检查点上； 你拿到的轨道是被逐个递交给你的，铺下当前轨道才能铺第二个，已铺下的轨道不能撤回，即使列车不会经过； 你的起始分数为0分； 检查点和铺设轨道顺序不做要求。

输入 第一行是检查点个数n，轨道数目m，地图行数row，每行列数col； 第二行地图，0表示空白版块，1表示障碍物，2表示检查点，3表示宝藏版块，4表示下一行，5表示起点，6表示终点； 接下来n个组数据表示检查点（由阅读顺序给出）预设轨道形状和朝向，每组三个数据，第一个数据的1、2、3表示轨道种类，而后两个数据表示以该检查点为时钟，轨道两头连接的时钟数字； 最后m个数据表示递交给你的轨道形状顺序，数据的1、2、3表示轨道种类； 起点和终点处不可铺设，宝藏处可以铺设。

输出 最大得分 无解输出"Error!"（不带引号）

输入样例 1 5 5 2 3 4 5 6 1 1 4 1 3 1 4 1 5 3 1 4 1 0 2 6 1 4 1 1 1 1 1 3 1 3 2 3 1 2 3

输出样例 33

样例讲解 地图是由六个正六边形组成的正三角形，第一个轨道无用，第二个轨道放在第三行第三列，得分33。

出题人：惜抱轩
转载请标明出处，禁止商用