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