ほぼ静的な計画法

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

AOJ 0032 (Plastic Board : プラスティック板)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0032

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0032

【解説】

辺と対角線の長さが与えられるので、長方形と菱形を判定する問題。

長方形であれば、角が90°であることから\(a^2+b^2=c^2\)を満たすかどうかを判定すればよい。また、菱形であれば全ての辺の長さが等しいため、\(a=b\)を満たすかどうかを判定すればよい。

正方形の場合はどちらに判定すればよいか一瞬考えたが、与えられる辺と対角線の長さは整数のため、正方形となる場合はない。(正方形の場合、辺と対角線の比が\(1:\sqrt{ 2 }\)となるため、どちらも整数となることはない。)

【コード】