Struct Point 

pub struct Point {
    pub x: isize,
    pub y: isize,
}

整数座標上の点またはベクトルです。

演算結果が isize の範囲を超えないことは呼び出し側で保証してください。

Examples

use atcoder::geometry::Point;

let a = Point::new(1, 2);
let b = Point::new(4, 6);
assert_eq!(a.distance_squared(b), 25);

Fields

x: isize

x 座標です。

y: isize

y 座標です。

Implementations

impl Point

pub const fn new(x: isize, y: isize) -> Self

座標 (x, y) の点を作ります。

pub const fn dot(self, other: Self) -> isize

2つのベクトルの内積を返します。

self.x * other.x + self.y * other.y です。両方が零ベクトルでない場合、 正ならなす角は鋭角、0 なら直角、負なら鈍角または反対向きです。 点を引き算して作った方向ベクトルの角度判定に使えます。計算量は O(1) です。

pub const fn cross(self, other: Self) -> isize

2つのベクトルの外積を返します。

self.x * other.y - self.y * other.x です。正なら other は self の 反時計回り側、負なら時計回り側です。0 は平行で、逆向きや零ベクトルも含みます。 絶対値は2つのベクトルが作る平行四辺形の面積です。計算量は O(1) です。

pub const fn is_parallel(self, other: Self) -> bool

2つのベクトルが平行なら true を返します。

外積が 0 かを判定します。逆向きも平行とし、零ベクトルを含む場合も true です。

pub const fn is_orthogonal(self, other: Self) -> bool

2つのベクトルが直交するなら true を返します。

内積が 0 かを判定します。零ベクトルを含む場合も true です。

pub const fn norm_squared(self) -> isize

原点からの距離の二乗を返します。

x * x + y * y です。平方根を取らずに距離の大小を比較できます。

pub const fn norm2(self) -> isize

原点からの距離の二乗を返します。

norm_squared と同じです。

pub fn distance_squared(self, other: Self) -> isize

other までの距離の二乗を返します。

(self.x - other.x)^2 + (self.y - other.y)^2 です。実際の距離ではなく その二乗を返すため、距離の比較にも閾値の二乗を使います。計算量は O(1) です。

pub fn dist2(self, other: Self) -> isize

other までの距離の二乗を返します。

distance_squared と同じです。

Trait Implementations

impl Add for Point

type Output = Point

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl Clone for Point

fn clone(&self) -> Point

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for Point

impl Debug for Point

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

Formats the value using the given formatter.

impl Eq for Point

impl Hash for Point

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Mul<isize> for Point

type Output = Point

The resulting type after applying the * operator.

fn mul(self, rhs: isize) -> Self::Output

Performs the * operation.

impl PartialEq for Point

fn eq(&self, other: &Point) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for Point

impl Sub for Point

type Output = Point

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.