差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
programming_algorithm:contest_history:atcoder:2020:0112_abc151 [2020/01/12] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2020:0112_abc151 [2020/01/12] – [解法] ikatakos | ||
---|---|---|---|
行 184: | 行 184: | ||
PythonではOpenCVを非常に使いたくなるところだが、残念ながら入っていない。 | PythonではOpenCVを非常に使いたくなるところだが、残念ながら入っていない。 | ||
- | 最小包含円は様々な求め方があるが、1つの解法として「与えられた点から3点を選んできて、その最小包含円のうち、その3点以外を全て包含するもの」に一致する。 | + | 最小包含円は様々な求め方があるが、1つの解法として「与えられた点から3点を選んできて、その最小包含円のうち、その3点以外も全て包含するもの」に一致する。 |
* 3点を選ぶと、その3点の最小包含円は一意に決まる | * 3点を選ぶと、その3点の最小包含円は一意に決まる |