Wave Attack | Aizu Online Judge 問題概要 W*Hのフィールド内に衝撃波発生装置と魔王がいます。 どちらもフィールドの隅にはありません。 衝撃波が速度vでt秒間広がりつづけるので魔王にあたった回数を求めて下さい。 衝撃波は壁に鏡の反射をします。 解法

Billiard | Aizu Online Judge 問題概要 W*Hのビリヤードのフィールドがあります。 一個目の玉をロボットが方向(vx,vy)に弾きます。 玉は壁にあたった際に鏡の反射をします。 初めに衝突する玉のid(2<=id<=N)を出力して下さい。 解法

Polygon Guards | Aizu Online Judge 問題概要 単純多角形が与えられます。 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている" 頂点数 …

Rings | Aizu Online Judge 問題概要 三次元上に円が2つ与えられます。 円同士が交差しているか判定してください。 解法

問題↓ Repairing | Aizu Online Judge 問題概要 線分が与えられます。 source と sink となる点が与えれます。 sorce から sink 線分に沿って水を流します。 途中に stopper という点がいくつか存在します。 stopperを〆ることでそこで水の流れを止めること…

問題↓ Spherical Mirrors | Aizu Online Judge 三次元の球体と直線の交点、反射のライブラリが出来たので乗っけます。 問題概要 三次元空間上にN個の球体があります。 原点(0,0,0)からレーザーが方向(u,v,w)に発射されます。 球体に当たるとレーザーが反射さ…

問題↓ ConvexCut | Aizu Online Judge 最遅コードを叩きだしたので上げます。 間違いなく想定解法ではありません。 問題概要 凸多角形が与えられれます。 凸多角形の内部にある点のうちそこから伸びる直線で多角形をカットした際に出来る2つの多角形の面積が…

問題↓ Most Distant Point from the Sea | Aizu Online Judge 問題概要 凸多角形が反時計回りで与えられます。 凸多角形の内部にある点のうち辺からの距離が最も遠い点との距離を出力してください。 解法

年度末までにSRMdiv1 easy medium 100回分やるぞ 記念すべき第一回の med (結構詰まった問題だったり印象に残った問題はメモとして書いてきます。) 早速幾何恐怖症を植え付けられそうになった。 問題概要 ３次元の座標軸があります。 螺旋上の軌跡を描く粒子…

１日１幾何とか言いながら早速サボる意識の低さが伺える。 ということで、今日の問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1136&lang=jp 問題概要 折れ線Aが与えられます 他にもいっぱい折れ線が与えられます Aと同じ折れ線を探して…