2023-09-22から1日間の記事一覧

AtCoder Regular Contest 124 F - Chance Meeting

問題 atcoder.jp 解法 雑ですが画像だけで伝わってほしい。 問題文の $H,W$ からそれぞれ $1$ ずつ引いて縦の移動回数がちょうど $H$ 回、横の移動回数がちょうど $W$ 回になるよう調整しています。 画像中の「非交差」という表現は不適切かもしれなくて、正…