Struct MinimumIntervalMovement 

pub struct MinimumIntervalMovement<T> {
    pos_range: (T, T),
    move_range: (T, T),
    cost: T,
}

Fields

pos_range: (T, T)

move_range: (T, T)

cost: T

Implementations

impl<T> MinimumIntervalMovement<T>

where T: Clone + Zero,

pub fn new(l: T, r: T) -> Self

Examples found in repository

crates/competitive/src/algebra/operations.rs (line 1718)

        fn unit() -> Self::T {
            MinimumIntervalMovement::new(T::minimum(), T::maximum())
        }

impl<T> MinimumIntervalMovement<T>

where T: Clone + Ord + Zero,

pub fn position(&self, x: &T) -> T

Examples found in repository

crates/competitive/src/algebra/operations.rs (line 1701)

        fn operate(x: &Self::T, y: &Self::T) -> Self::T {
            let pos_range = (
                (&x.pos_range.0)
                    .clamp(&y.pos_range.0, &y.pos_range.1)
                    .clone(),
                (&x.pos_range.1)
                    .clamp(&y.pos_range.0, &y.pos_range.1)
                    .clone(),
            );
            let move_range = (
                (&y.move_range.0)
                    .clamp(&x.move_range.0, &x.move_range.1)
                    .clone(),
                (&y.move_range.1)
                    .clamp(&x.move_range.0, &x.move_range.1)
                    .clone(),
            );
            let cost = x.cost.clone() + y.move_cost(&x.position(&move_range.0));
            MinimumIntervalMovement {
                pos_range,
                move_range,
                cost,
            }
        }

impl<T> MinimumIntervalMovement<T>

where T: Clone + Ord + Add<Output = T> + Sub<Output = T> + Zero,

pub fn move_cost(&self, x: &T) -> T

Examples found in repository

crates/competitive/src/algebra/operations.rs (line 1701)

        fn operate(x: &Self::T, y: &Self::T) -> Self::T {
            let pos_range = (
                (&x.pos_range.0)
                    .clamp(&y.pos_range.0, &y.pos_range.1)
                    .clone(),
                (&x.pos_range.1)
                    .clamp(&y.pos_range.0, &y.pos_range.1)
                    .clone(),
            );
            let move_range = (
                (&y.move_range.0)
                    .clamp(&x.move_range.0, &x.move_range.1)
                    .clone(),
                (&y.move_range.1)
                    .clamp(&x.move_range.0, &x.move_range.1)
                    .clone(),
            );
            let cost = x.cost.clone() + y.move_cost(&x.position(&move_range.0));
            MinimumIntervalMovement {
                pos_range,
                move_range,
                cost,
            }
        }

Trait Implementations

impl<T: Clone> Clone for MinimumIntervalMovement<T>

fn clone(&self) -> MinimumIntervalMovement<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for MinimumIntervalMovement<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.