drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 式変形 方程式 二分探索 計算幾何 茶色diff 【問題集】二分探索の入門 直方体・立方体の問題 三次元幾何 浮動小数点型を扱う問題 NoviSteps2Q これかーーー数学ゲーじゃないかと物議を醸した問題。でも普通にいい問題だと思う！！ 問題へのリンク 問題概要 底面が一辺 cm の正方形であり、高さが cm であるような直方体型の水筒に、体積 cm3 の水を入れる。 底面の正方形の一辺を軸として、この水筒を徐々に傾ける。水を溢れさせずに水筒を傾けることができる最大の角度を求めよ。 考えたこと 確かに で解ける数学ゲーだけど、問題のシチュエーション自体はゲームプログラミングで部分的に出てきそうな雰囲気だし、教育的な問題だと思う。それに、 で殴れなくても、二分探索する解法もある。 ところで、この問題は三次元の問題だけど、本質的には二次元の問題といえ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F04%2F26%2F193500" title="AtCoder ABC 144 D - Water Bottle (2Q, 茶色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/drken1215/20200426/20200426190524.png Hatena Blog https://hatena.blog 2020-04-26 19:35:00 rich https://drken1215.hatenablog.com/entry/2020/04/26/193500 1.0 100%