Vampire | Aizu Online Judge トラウマ問題 問題概要 N個の長方形が与えられます。各長方形の下底は必ずX軸に接している。 半径Rの円が(0,-R)が秒速1で上に上がっていきます。 円が長方形に覆われなくなった瞬間の時間を答えて下さい。 長方形同士で重なった…

幾何したいけど解ける問題が無かったので 部内プロコンの解きこぼしをやる 問題↓ http://uva.onlinejudge.org/external/117/11735.html 問題概要 正方形の無限に広いグリッドがあります左下末端が(0,0) 左・左斜め下・下方向にのみ無限に移動できるチェスの…

幾何（大嘘） 問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2015 問題概要 N本の縦線とM本の横線が与えられます それぞれの直線と直線の間の幅が与えられます 線を囲んでできる正方形はいくつあるでしょう 解法