Submission #1140723

---

Source Code Expand

def find_pieceX(field, sx, sy)
  piece = [[sx, sy]]
  field[sy][sx] = '0'
  2.upto(K) do
    best_n = 0
    best_x = best_y = nil
    piece.each do |x, y|
      [[0,1],[1,0],[-1,0],[0,1]].each do |dx, dy|
        nx = x + dx
        ny = y + dy
        next if nx < 0 || nx >= W || ny < 0 || ny >= W
        n = field[ny][nx].to_i
        next if n <= 0
        if n > best_n
          best_n = n
          best_x = nx
          best_y = ny
        end
      end
    end
    return nil unless best_x
    piece << [best_x, best_y]
    field[best_y][best_x] = '0'
  end
  piece
end

def find_piece(field)
  piece = []
  9.downto(1) do |n|
    H.times do |y|
      W.times do |x|
        if field[y][x].to_i == n
          ret = find_pieceX(field, x, y)
          return ret if ret
        end
      end
    end
  end
  nil
end


def solve(field)
  pieces = []
  while piece = find_piece(field)
    pieces << piece
  end

  puts pieces.size
  pieces.each do |piece|
    piece.each{|x,y| puts [y+1, x+1]*" "}
  end
end


H, W, K = gets.split.map(&:to_i)
field = H.times.map{ gets.chomp }
solve(field)

Submission Info

Compile Error

./Main.rb:29: warning: assigned but unused variable - piece
./Main.rb:51: warning: shadowing outer local variable - piece

Judge Result