这是本文档旧的修订版！

2020牛客暑期多校训练营（第四场）

B = Basic Gcd Problem

Solved by nikkukun.

水题不表。

Solved by nikkukun.

有平行线 $AB \parallel CD$ 或 $AB \parallel DC$，给出 $AC, AD, BC, BD$ 的长度，判断是哪种情况。

可以先判断 $C$ 和 $D$ 在 $AB$ 中线的哪一侧，然后分类讨论。标程的做法是 $AB \parallel CD$ 当且仅当 $AD$ 或 $BC$ 为四边中的最大值。