2010-03-12から1日間の記事一覧

3021

PKU

原点から半径Rの円周上に移動するのにかかる最小ステップ数を求めよという問題。移動は何通りかできるが、いずれも、x方向およびy方向に整数値だけしか移動できない。 円弧上の格子点全部について、BFSするだけ。TLEするかと思ったらそんなことはなかった。