差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 最新のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:contest_history:atcoder:2020:0725_m_solutions2020 [2020/08/05] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2020:0725_m_solutions2020 [2020/08/05] – [解法] ikatakos | ||
|---|---|---|---|
| 行 288: | 行 288: | ||
| * $PLANES[u][2][v]=$ 方向が $u=\{U, | * $PLANES[u][2][v]=$ 方向が $u=\{U, | ||
| - | そして、方向の組み合わせ6組に対して、衝突する全ての飛行機の時間を算出していく。 \\ | + | そして、方向の組み合わせ6組に対して、衝突しうる全ての飛行機の衝突までの時間を算出していく。 \\ |
| たとえば →と↓ の組なら、$x-y$ が同じになるので、$PLANES[R][2]$ と $PLANES[D][2]$ を使う。 | たとえば →と↓ の組なら、$x-y$ が同じになるので、$PLANES[R][2]$ と $PLANES[D][2]$ を使う。 | ||
