poj.org 問題概要 10 階建ての建物があり、各階には 10 個の部屋があります。各部屋には部屋番号が定められており、x 階の y 番目の部屋 (ただし x, y は 1-indexed) の部屋番号は xxyy (x または y が一桁の場合は前に 0 を付ける) です。 この建物に何人か…

https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1139&lang=jp 解法 2 台のロボットの距離が 未満になったり 以上になったりすることが発生する時刻をすべて列挙することを考えます。 ロボットの組を全探索します。ロボットが 2 台とも動いてい…

poj.org 問題概要 座標平面上があり、原点にはランプが置かれています。 また、 頂点の多角形があり、その各辺に沿って高さ のフェンスが個置かれています。多角形の 番目の頂点の座標は点 です。フェンスはランプの光を反射させたり通過させたりすることは…