#joi2017hod. [joi2017ho_d]サッカー (Soccer)
[joi2017ho_d]サッカー (Soccer)
平面直角坐标系上,有一个足球场,横坐标范围 ,纵坐标范围 。
开始时,球场上站了 个球员,坐标分别为 。
球在开始时 号球员的位置上,你希望让这 个球到开始时 号球员的位置上。
你可以指挥任一球员进行下列某一操作,但某些操作会提升球员的疲劳度。指挥次数不限但应当有 明确的先后顺序。
已知每个球员有两种状态:控球和没有控球。 你可以指挥控球的球员进行如下操作:
• 踢球。在上下左右四个方向中任选一个,并指定一个正整数 ,该球员将球朝指定方向踢出恰好 个单位。该球员不会移动,且自动停止控球,疲劳度上升。
• 运球。在上下左右四个方向中任选一个,该球员带球,朝指定方向移动 个单位。疲劳度上升 。
• 停止控球。该球员的疲劳度不改变。
你可以指挥没有控球的球员进行如下操作:
• 移动。在上下左右四个方向中任选一个,该球员朝指定方向移动 个单位,疲劳度上升 。
• 控球。如果该球员所在的位置恰好有球,且没有其他球员控球,该球员才能控球。该球员的疲劳 度不改变。
球员和球有可能跑出场外,一个位置上可能有多个球员。 球员可视作质点,因此球滚动和运球时都不会因为碰到球员而停下。
让球滚到指定位置的过程中,求所有球员上升的疲劳度之和的最小值。
输入格式 第一行两个整数 , 用空格分隔。 第二行三个整数 ,用空格分隔。 第三行一个整数 。接下来的 行,第 行两个整数 ,,用空格分隔。 输入的所有数的含义见题目描述。
输出格式 一行,一个整数,表示所有球员上升的疲劳度之和的最小值。