【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0037 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0037 【解説】 原点に戻ってくるまで、順番にルートを辿っていく。右手を壁に着け、壁伝いに進むため、以下のルールに従って進んでいけ…

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0036 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0036 【解説】 二次元のパターンマッチングの問題。二次元の配列にてローリングハッシュを用いて、パターンと一致するかどうかを判定し…

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0035 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0035 【解説】 凸多角形において、任意の内角は 180° 以下である。すなわち、多角形の各辺に対し、その多角形の内点は全て、その辺を延…

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0034 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0034 【解説】 すれ違う地点の位置を求めればよい。 区間1側の終端駅から出発する列車をA、区間10側の終端駅から出発する列車をBとする…

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0033 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0033 【解説】 筒Aに入ってる球を、球は昇順にしか積み上げられない制約下で、筒Bまたは筒Cに移していくことができるかどうかを判定す…

【問題】 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^…