2018-01-01から1日間の記事一覧
問題 問題概要 'F'と'T'からなる文字列Sと座標x,yが与えられる. Fは1つ前進,Tは左右いずれかに90°回転の命令を表す. (0,0),x軸正方向向きからSの命令列を実行した時,(x,y)にいくことができるか。 1<=|S|<=8*103 解法 x,y各方向について,Fの塊のたびに(正規表…
問題 問題概要 'F'と'T'からなる文字列Sと座標x,yが与えられる. Fは1つ前進,Tは左右いずれかに90°回転の命令を表す. (0,0),x軸正方向向きからSの命令列を実行した時,(x,y)にいくことができるか。 1<=|S|<=8*103 解法 x,y各方向について,Fの塊のたびに(正規表…