simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ AOJ 幾何 問題 座標平面上に、線分で表される鏡がn枚置いてある。 鏡は両面でレーザー光を反射することができる。スタートからゴールまで、レーザー光をたどり着かせるための、 光の最短移動距離を求めよ。 制約条件 n≦5 座標は全て100以下の整数。 最適解において反射は5回以下であることが保証されている。 最適解において鏡の両端から0.001以下の点で光が反射することはない。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120501%2F1335821458" title="AOJ 1171 Laser Beam Reflections（レーザー光の反射） - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-05-01 06:30:58 rich https://simezi-tan.hatenadiary.org/entry/20120501/1335821458 1.0 100%