Submission #40189807

---

Source Code Expand

def no!; puts'No'; exit end

x,y,TX,TY,L,R,T,B,*A = $<.read.split.map(&:to_i)
no! if 0<1&((TX-x).abs|(TY-y).abs)

X1,X2 = (L..R).lazy.select{ _1!=x }.take(2).to_a.tap{|a| a<<x if a.empty? }
Y1,Y2 = (T..B).lazy.select{ _1!=y }.take(2).to_a.tap{|a| a<<y if a.empty? }
if ! X2 && x!=TX
	A<<"#{X1} #{Y1}"
	x,y = X1+X1-x,Y1+Y1-y
end
if ! Y2 && y!=TY
	A<<"#{X1} #{Y1}"
	x,y = X1+X1-x,Y1+Y1-y
end
no! if ! X2 && x!=TX || ! Y2 && y!=TY

until x==TX && y==TY
	x1,x2 = [[X1,X1],[X2,X1],[X1,X2]][x<=>TX]
	y1,y2 = [[Y1,Y1],[Y2,Y1],[Y1,Y2]][y<=>TY]
#warn "(#{x},#{y})	<#{x1},#{y1}>	(#{x1+x1-x},#{y1+y1-y})"
	A<<"#{x1} #{y1}"
	x,y = x1+x1-x,y1+y1-y
#warn "(#{x},#{y})	<#{x2},#{y2}>	(#{x2+x2-x},#{y2+y2-y})"
	A<<"#{x2} #{y2}"
	x,y = x2+x2-x,y2+y2-y
end

puts 'Yes',A

Submission Info

Judge Result