Submission #51311820

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
(N,H,W),*AB = $<.map{|ln| ln.split.map(&:to_i) }
HW = [*0...H].product([*0...W])
F = lambda{|g,((a,b),*abs)|
  i,j = HW.find{|i,j| ! g[i][j] }
  next true unless i
  next unless a
  g2 = g.map(&:dup)
  next a.times.all?{|di|
    b.times.all?{|dj|
      g[i+di][j+dj] = true if i+di<H && j+dj<W && ! g[i+di][j+dj]
    }
  }&&F[g,abs]||b.times.all?{|di|
    a.times.all?{|dj|
      g2[i+di][j+dj] = true if i+di<H && j+dj<W && ! g2[i+di][j+dj]
    }
  }&&F[g2,abs]
}
puts(AB.permutation.any?{|abs|
  F[Array.new(H){[nil]*W},abs]
}?'Yes':'No')
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(N,H,W),*AB = $<.map{|ln| ln.split.map(&:to_i) }
HW = [*0...H].product([*0...W])
F = lambda{|g,((a,b),*abs)|
	i,j = HW.find{|i,j| ! g[i][j] }
	next true unless i
	next unless a
	g2 = g.map(&:dup)
	next a.times.all?{|di|
		b.times.all?{|dj|
			g[i+di][j+dj] = true if i+di<H && j+dj<W && ! g[i+di][j+dj]
		}
	}&&F[g,abs]||b.times.all?{|di|
		a.times.all?{|dj|
			g2[i+di][j+dj] = true if i+di<H && j+dj<W && ! g2[i+di][j+dj]
		}
	}&&F[g2,abs]
}
puts(AB.permutation.any?{|abs|
	F[Array.new(H){[nil]*W},abs]
}?'Yes':'No')

Submission Info

Judge Result