ほぼ静的な計画法

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

AOJ-PCK

連立方程式 $ax+by=c,dx+ey=f$ の解を求める問題。

まず $x$ の値を求めるため、 $y$ を消去する。式1に$e$、式2に$b$を乗じると、

\begin{array} & &aex &+bey &= &ce\\ - &bdx &+bey &= &bf\\ \hline &(ae-bd)x & &= &ce-bf\end{array}

となるため、 $x = (ce-bf)/(ae-bd)$ となる。同様に $y$ についても $x$ を消去して、 $y = (cd-af)/(bd-ae)$ となる。

小数点の桁数指定表示は、ToStringの引数に"F[桁数]"を入れることで制御できる。