原点から半径Rの円周上に移動するのにかかる最小ステップ数を求めよという問題。移動は何通りかできるが、いずれも、x方向およびy方向に整数値だけしか移動できない。 円弧上の格子点全部について、BFSするだけ。TLEするかと思ったらそんなことはなかった。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。