#joi2017hod. [joi2017ho_d]サッカー (Soccer)

[joi2017ho_d]サッカー (Soccer)

平面直角坐标系上,有一个足球场,横坐标范围 [0,X][0,X],纵坐标范围 [0,Y][0,Y]

开始时,球场上站了 NN 个球员,坐标分别为 (xi,yi)(x_i,y_i)

球在开始时 11 号球员的位置上,你希望让这 个球到开始时 NN 号球员的位置上。

你可以指挥任一球员进行下列某一操作,但某些操作会提升球员的疲劳度。指挥次数不限但应当有 明确的先后顺序。

已知每个球员有两种状态:控球和没有控球。 你可以指挥控球的球员进行如下操作:

• 踢球。在上下左右四个方向中任选一个,并指定一个正整数 pp ,该球员将球朝指定方向踢出恰好 pp 个单位。该球员不会移动,且自动停止控球,疲劳度上升A×p+BA×p+B

• 运球。在上下左右四个方向中任选一个,该球员带球,朝指定方向移动 11 个单位。疲劳度上升 CC

• 停止控球。该球员的疲劳度不改变。

你可以指挥没有控球的球员进行如下操作:

• 移动。在上下左右四个方向中任选一个,该球员朝指定方向移动 11 个单位,疲劳度上升 CC

• 控球。如果该球员所在的位置恰好有球,且没有其他球员控球,该球员才能控球。该球员的疲劳 度不改变。

球员和球有可能跑出场外,一个位置上可能有多个球员。 球员可视作质点,因此球滚动和运球时都不会因为碰到球员而停下。

让球滚到指定位置的过程中,求所有球员上升的疲劳度之和的最小值。

输入格式 第一行两个整数 XX , YY 用空格分隔。 第二行三个整数 AA BB CC,用空格分隔。 第三行一个整数 NN。接下来的 NN 行,第 ii 行两个整数 xix_iyiy_i,用空格分隔。 输入的所有数的含义见题目描述。

输出格式 一行,一个整数,表示所有球员上升的疲劳度之和的最小值。