Ring 名前空間

円環上での計算 [詳解]

関数
bool	BetweenIncrement (ll p1, ll p2, ll target)
	円環上で p1->p2 に+方向に移動する際に target を通過するかを判定する。 verify: https://atcoder.jp/contests/abc367/tasks/abc367_a
bool	BetweenDecrement (ll p1, ll p2, ll target)
	円環上で p1->p2 に-方向に移動する際に target を通過するかを判定する。
ll	DistanceMin (ll p1, ll p2, ll n)
	サイズ n の円環上で p1->p2 に移動する距離を返す。
ll	DistanceIncrement (ll p1, ll p2, ll n)
	サイズ n の円環上で p1->p2 に+方向に移動する距離を返す。
ll	DistanceDecrement (ll p1, ll p2, ll n)
	サイズ n の円環上で p1->p2 に-方向に移動する距離を返す。

詳解

円環上での計算

関数詳解

BetweenIncrement()

bool Ring::BetweenIncrement	(	ll	p1,
		ll	p2,
		ll	target )

円環上で p1->p2 に+方向に移動する際に target を通過するかを判定する。 verify: https://atcoder.jp/contests/abc367/tasks/abc367_a

ring.hpp の 7 行目に定義があります。

BetweenDecrement()

bool Ring::BetweenDecrement	(	ll	p1,
		ll	p2,
		ll	target )

円環上で p1->p2 に-方向に移動する際に target を通過するかを判定する。

ring.hpp の 13 行目に定義があります。

参照先 BetweenIncrement().

DistanceMin()

ll Ring::DistanceMin	(	ll	p1,
		ll	p2,
		ll	n )

サイズ n の円環上で p1->p2 に移動する距離を返す。

ring.hpp の 19 行目に定義があります。

DistanceIncrement()

ll Ring::DistanceIncrement	(	ll	p1,
		ll	p2,
		ll	n )

サイズ n の円環上で p1->p2 に+方向に移動する距離を返す。

ring.hpp の 25 行目に定義があります。

DistanceDecrement()

ll Ring::DistanceDecrement	(	ll	p1,
		ll	p2,
		ll	n )

サイズ n の円環上で p1->p2 に-方向に移動する距離を返す。

ring.hpp の 30 行目に定義があります。