Submission #47031545

---

Source Code Expand

N = gets.to_i
R = gets.chomp.chars
C = gets.chomp.chars
G = Array.new(N){[nil]*N}
OK = lambda{
#puts G.map{|r| r*'' }*"\n","\n"
	R.zip(G).all?{|a,r|
		next if 'ABC'.chars.any?{|b| 1<r.count(b) }
		if c = r.index(a)
			c+2<N && r[0...c].all?{|b| ! b || b==?. }
		else
			c = r.index{|b| b!=?. } and r[c].nil?
		end
	}
	C.zip(G.transpose).all?{|a,c|
		next if 'ABC'.chars.any?{|b| 1<c.count(b) }
		if r = c.index(a)
			r+2<N && c[0...r].all?{|b| ! b || b==?. }
		else
			r = c.index{|b| b!=?. } and c[r].nil?
		end
	}
}
F = lambda{|i|
	next true if i==N
	r = G[i]
	a = R[i]
	b,c = 'ABC'.chars-[a]
	next (0..N-3).find{|c1|
		r.fill nil
		r.fill ?.,0...c1
		r[c1] = a
		next OK[] && [*c1+1..N-1].permutation(2).any?{|c2,c3|
			r.fill ?.,c1+1..N-1
			r[c2] = b
			r[c3] = c
			OK[] && F[i+1]
		} || ! r.fill(nil)
	}
}
if F[0]
	puts 'Yes',G.map{|r| r*'' }
else
	puts 'No'
end

Submission Info

Judge Result