答复: 从前有个迷宫__面试题

原楼

我对他们的回复很不满：不仅代码表意不清，而且没有好好的对齐打印。
依据抛哥的指导思想，写了 Ruby 版：

# coding: utf-8
require 'matrix'

def 诱 数
  妹, 鼠 = Vector[0,0], Vector[0,1]
  抓 = Matrix[[0,1],[-1,0]] # 正经点说: 这个是旋转矩阵
  摸 = []
  (0...数).each{|位| 摸[位] = Array.new 数, '纯洁'}
  1.upto(数 * 数){|吃|
    女, 未 = 妹.to_a
    摸[女][未] = 吃
    排, 雷 = (妹 + 鼠).to_a
    里 = (排 >= 0 and 排 < 数 and 雷 >= 0 and 雷 < 数)
    鼠 = 抓 * 鼠 unless (里 and 摸[排][雷] == '纯洁') # 鼠死重抓
    妹 += 鼠
  }
  齐 = (数 * 数).to_s.size
  puts "英特 爱=#{数};".encode(Encoding.default_external) rescue nil
  puts 摸.map{|行| 行.map{|粒| 粒.to_s.ljust 齐}.join ' '}.join("\n")
end

诱 5
诱 6

评论

3 楼 东四环屠夫 2009-12-20  

矩阵乘向量 …… 不需要叫什么了吧 ……

2 楼 boobmoom 2009-12-20  

那个Matrix*Vector在数学上叫什么?
是两个矩阵相乘吗?

1 楼 boobmoom 2009-12-20  

高手 ........
前来学习