Quiz
https://atcoder.jp/contests/abc157/tasks/abc157_f
AC code
解法
- snukeさんの解説放送を見て、snukeさんの幾何コードを貼る
- https://www.youtube.com/watch?v=TdR816rqc3s
はまりどころ
- epsを使わない場合の誤差
- 円の交点だけでなく、円の中心も交点と同様にチェック点とする必要がある。なぜなら、
フェネック「こういうケースもあるからだねー。これも考慮するとちゃんとACが取れるよ。コーナーケースをちゃんと考えようねー」 pic.twitter.com/JbMqcoLtJE
— 競技プログラミングをするフレンズ (@kyopro_friends) March 1, 2020
- 二分探索でt=0は不可能とする都合上、これと矛盾するK==1のパターンは先に潰しておく必要
- 円の交点コード自体のバグ（ライブラリを持っていれば安全性は上がる）
得たもの
- 円の交点ライブラリ
- complex＜double＞以外の点の構造体（V）
