ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

2019-06-09から1日間の記事一覧

AOJ 0012 (A Point in a Triangle : 三角形と点)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0011 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0011 【解説】 点が三角形の内部にあるか、外部にあるかを判定する問題。 三角形の内部に点があるということは、三角形の各頂点を巡回…

AOJ 0011 (Drawing Lots : 阿弥陀くじ)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0011 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0011 【解説】 あみだくじにより、最終的にどのゴールに辿り着くかを答える問題。 横線を引くと、その横線の直後の段では横線の始点と…

AOJ 0010 (Circumscribed Circle of a Triangle : 外接円)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0010 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0010 【解説】 やるだけの問題であるが計算がかなりめんどくさい。 外接円の中心座標が求まれば半径は容易に算出できるので、まずは外…