[CEPC 2003]骰子游戏

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file dicecontest.in Output file dicecontest.out

【题目描述】


Dicent市,赌博是一项人民群众喜闻乐见的活动。每周六,Dicent市锣鼓喧天,鞭炮齐鸣,红旗招展,万人空巷,这是骰子比赛举办时的盛况。这种深受广大劳动人民喜爱的活动已经持续了数年。比赛中使用古典奢华的正六面体骰子,它的六个面上分别有16个点。

                                      

随着Dicent市的文化大发展大繁荣,落后的古典骰子已不能满足人民群众日益增长的文化需求。Dicent市政府急人民所急,想人民所想,组织专家连夜攻关,设计了一种高端大气上档次,低调奢华有内涵的复杂骰子。新骰子一经推出便受到了老百姓的热烈欢迎。

新型骰子在原来骰子的基础上,的每一面都有一个标签,上面写着一个正整数。这个游戏在一个被分成许多小方格的条状棋盘上玩。棋盘有四格宽,但左右的长度无限(有人要说它在现实中不可能存在吗?你们真是太幼稚了!)。每一列的四格被从下到上顺序编号为1~4,而所有的列被从左到右命名为连续的整数。因此每个格子都有一个编号(x,y),其中x是列的编号而y是列中格子的编号。

在游戏开始时,骰子放在一个由竞赛委员会决定的方格中,有一个点的面在顶部,有两个点的面对着玩家。玩家可以横着或水平地将骰子滚动到相邻的某个方格中。滚动后骰子顶部的面显示的数字即是滚动的花费。游戏的目标是将骰子从起始位置移动到竞赛委员会确定的目标位置,且使花费最小。

现在,竞赛委员会交给了你一个任务:编写一个程序,对给定的骰子,起点和终点,计算将骰子从起点移到终点的最小花费。


【输入格式】


1行:6个由空格隔开的整数L1~L6(1<=L_i<=50)L_i表示在原来骰子有i个点的面上的整数。

2行:4个由空格隔开的整数x1,y1,x2,y2(-10^9<=x1,x2<=10^9,1<=y1,y2<=4)(x1,y1)是起点的坐标,(x2,y2)是终点的坐标。


【输出格式】


只有一行:一个整数,将骰子从起点移到终点的最小花费。


【样例输入】

1 2 8 3 1 4
-1 1 0 2

【样例输出】

7

【提示】

对于30%的数据,-5<=x1,x2<=5
对于100%的数据,-10^9<=x1,x2<=10^9,1<=y1,y2<=4,1<=L_i<=50

【来源】

CEPC 2003

POJ 1764 Dice Contest

UVa 1321 Dice Contest
(UVa上的数据格式有所不同)