直線

無限の場合、加工精度を特許に傾き、切片+傾き文の単語を使用。

缶は、トリプルを共有約整数である場合。

構造体_ { 
	A、B、C INT。
	ブール演算子<(CONST _&RHS)のconst { 
		(= rhs.a!)場合に返す<rhs.a。
		もし(!B = rhs.b)リターン・B <rhs.b。
		C <rhs.cを返します。
	} 
}。

_ GET(PII A、PIIのB){ 
	int型A =バイAY、B = AX-BX、C = -A * AX-Bの*のAY。
	(!&& C)もし戻り{0,1,0}。
	(!B && C)もし戻り{1,0,0}。
	もし{(C!)
		IF(A <0)A = -A、B = -B、C = -C。
		INT G = GCD(A、ABS(B))。
		リターン{A / G、B / G、0}。
	} 
	(B!){場合
		(A <0)A = -A、B = -B、C = -C場合; 
		INT G = GCD(A、ABS(C))。
		リターン{A / G、0、C / G}。
	} 
	もし{(A!)
		IF(B <0)A = -A、B = -B、C = -C。
		INT G = GCD(B、ABS(C))。
		リターン{0、B / G、C / G}。
	IF(A <0)A = -A、B = -B、C = -C。
	INT G = GCD(GCD(A、ABS(B))、ABS(C))。
	リターン{A / G、B / G、C / G}。
}

 

おすすめ

転載: www.cnblogs.com/uid001/p/10951374.html