2010-01-01から1ヶ月間の記事一覧

小町算

小町算を解くプログラム。とりあえず簡単に演算子は+−のみ。 # komachi1.rb # ops:演算子の配列 # ops[n]...数値nの前に付く演算子 ops[0]は未使用 # -1 : [-] # 0 : [なし](次の数字と続ける) # 1 : [+] ops = Array.new(10){-1} loop do str = '' r = t…

迷路を解く

「人材獲得作戦・4 試験問題ほか: 人生を書き換える者すらいた。」で出題されている問題を解いてみた。 maze = [] dist = [] sx, sy, gx, gy = nil,nil,nil,nil readlines.each_with_index do |l, y| next if l.chomp.empty? maze.push([]) dist.push([]) l…