シミュレーション

SRM 273 DIV1 Hard RobotCollision

問題 Editorial 問題 指定されたプログラムcommandsRobbie,commandsSpeedyに従って動くロボット2台がある。 プログラムはU,D,L,Rからなり、それぞれ右・左・上・下に動く。壁の方向に動こうとする場合は動かない。 今xSize*ySizeのグリッドがある。 この任意…

SRM 201 DIV1 Hard DogWoods

問題 Editorial 問題 ある性質をもって走る犬がいる。 木にぶつかるまでの間、点(0, 0)を中心とした円周上を時計回りに走る 木にぶつかった場合、上記の動きができるようになる位置まで、木にそって反時計回りに走る 犬が点(startx, starty)から走り始める時…