2019-06-09から1日間の記事一覧
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0011 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0011 【解説】 点が三角形の内部にあるか、外部にあるかを判定する問題。 三角形の内部に点があるということは、三角形の各頂点を巡回…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0011 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0011 【解説】 あみだくじにより、最終的にどのゴールに辿り着くかを答える問題。 横線を引くと、その横線の直後の段では横線の始点と…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0010 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0010 【解説】 やるだけの問題であるが計算がかなりめんどくさい。 外接円の中心座標が求まれば半径は容易に算出できるので、まずは外…