CodeIQ：世界は歪んでいる。それでも君は歩む。

問題の概要

次のようなマップがあります（マップはCodeIQのサイトより）。


標準入力から次のようなコマンドが与えられます。
「5R1R2L1」
コマンドは下表のとおりです。

コマンド	意味
L	反時計回りにおよそ90度向きを変える
R	時計回りにおよそ90度向きを変える
1~9	1〜9 マス、向いている方向にマス目にそって進む

出力は通ったマスの文字を並べたものです。マップの外に出てしまった場合「!」を出力してその後のコマンドを無視してください。

【例】

入力	出力
5R1R2L1	0369cfgdab
3R2	0369ab
R2L6LL55R5L5	01258behkheb852!

私のプログラム

Rubyで解答しています。

#!/usr/bin/ruby

# 地図
# 二次元配列で表す
# つながっている部分は'='で示す
MAP = [
	#  0,   1,   2,   3,   4,   5,   6,   7,   8,   9,  10,  11
	['!', '!', '!', '!', '!', '!', '!', '!', '!', '!', '!', '!'],	# 0
	['!', '0', '3', '6', '9', 'c', 'f', 'i', 'n', 'm', 'l', '!'],	# 1
	['!', '1', '4', '7', 'a', 'd', 'g', 'j', 'q', 'p', 'o', '!'],	# 2
	['!', '2', '5', '8', 'b', 'e', 'h', 'k', 't', 's', 'r', '!'],	# 3
	['!', 'Y', 'Z', '@', '!', '!', '!', '!', '=', '=', '=', '!'],	# 4
	['!', 'V', 'W', 'X', '!', '!', '!', '!', '!', '!', '!', '!'],	# 5
	['!', 'S', 'T', 'U', '!', '!', '!', '!', '!', '!', '!', '!'],	# 6
	['!', 'P', 'Q', 'R', '!', '!', '!', '!', '!', '!', '!', '!'],	# 7
	['!', 'M', 'N', 'O', 'F', 'C', 'z', 'w', '=', '!', '!', '!'],	# 8
	['!', 'J', 'K', 'L', 'E', 'B', 'y', 'v', '=', '!', '!', '!'],	# 9
	['!', 'G', 'H', 'I', 'D', 'A', 'x', 'u', '=', '!', '!', '!'],	# 10
	['!', '!', '!', '!', '!', '!', '!', '!', '!', '!', '!', '!'],	# 11
]

class Position
	def initialize()
		@x = 1
		@y = 1
		@dx = 1
		@dy = 0
		@path = "0"
	end

	# 方向を変える
	def _changeDirection(nxt)
		if nxt == 'R' then
			if    (@dx == 1)  && (@dy == 0)  then
				@dx = 0; @dy = 1
			elsif (@dx == 0)  && (@dy == 1)  then
				@dx = -1; @dy = 0
			elsif (@dx == -1) && (@dy == 0)  then
				@dx = 0; @dy = -1
			elsif (@dx == 0)  && (@dy == -1) then
				@dx = 1; @dy = 0
			end
		elsif nxt == 'L' then
			if    (@dx == 1)  && (@dy == 0)  then
				@dx = 0; @dy = -1
			elsif (@dx == 0)  && (@dy == 1)  then
				@dx = 1; @dy = 0
			elsif (@dx == -1) && (@dy == 0)  then
				@dx = 0; @dy = 1
			elsif (@dx == 0)  && (@dy == -1) then
				@dx = -1; @dy = 0
			end
		else
		end
	end

	# 1歩進む
	# 進んだ位置の文字を返す
	# t,s,r、w,v,uからの移動は特殊なパターンがあるのでそれを処理する
	# t,s,rからyの増加方向に進んだ場合、w,v,uに接続する
	# w,v,uからxの増加方向に進んだ場合、t,s,rに接続する
	# この際、方向も90度変更する
	def _toNext()
		nx = @x + @dx
		ny = @y + @dy

		pos = MAP[ny][nx]
		if pos == '=' then
			case MAP[@y][@x]
			when 't'
				nx = 7; ny = 8; @dx = -1; @dy = 0
			when 's'
				nx = 7; ny = 9; @dx = -1; @dy = 0
			when 'r'
				nx = 7; ny = 10; @dx = -1; @dy = 0
			when 'w'
				nx = 8; ny = 3; @dx = 0; @dy = -1
			when 'v'
				nx = 9; ny = 3; @dx = 0; @dy = -1
			when 'u'
				nx = 10; ny = 3; @dx = 0; @dy = -1
			end
		end
		@x = nx; @y = ny
		return MAP[@y][@x]
	end

	# 指定された数字だけ進む
	# 奈落に落ちたらfalse、そうでなければtrueを返す
	def _forward(nxt)
		for _ in 0...nxt.to_i
			ret = _toNext()
			@path += ret
			if ret == '!' then return false end
		end
		return true
	end

	# 入力値に従って移動する
	# 通ったパスの文字列を返す
	# 奈落に落ちたら終わる
	# input R,L,1~9
	def move(input)
		for nxt in input.chars
			if (nxt == 'R') || (nxt == 'L') then
				_changeDirection(nxt)
			else
				ret = _forward(nxt)
				if ret == false then break end
			end
		end
		return @path
	end

	attr_accessor :x
	attr_accessor :y
end

while line = gets
	line.strip!
	if line.empty? then
		next
	end

	pos = Position.new
	ret = pos.move(line)
	puts ret
end

解説

問題の難易度は★★★ですが、アルゴリズム的に難しいところはありません。
やればできると言うタイプの問題です。

雑感

個人的に好きなタイプの問題です。
私の方法は単純ですが、マップの形が5角形以上になると対応できません。マップが5角形以上になった場合、片ごとにマップを構築するか、1マスを表すクラスを作り、それぞれのマスのつながりを表現する必要があります。