Submission #17848105

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
_,*XY = $<.map{|ln| ln.split.map(&:to_f) }
YD = XY.sort!.map.with_index{|(x,y),i|
  next y,XY[0,i].map{|x1,y1| Math.hypot(x-x1,y-y1) }
}
p (F = lambda{|x,i,d,a1,a2|
  next d unless (y,di = YD[i])
  x = d1 = F[x,i+1,d1,a1<<i,a2] and a1.pop if x < d1 = [*di.values_at(*a2),100-y,d].min
  x = d2 = F[x,i+1,d2,a1,a2<<i] and a2.pop if x < d2 = [*di.values_at(*a1),y+100,d].min
  x = d1 = F[x,i+1,d1,a1<<i,a2] and a1.pop if x < d1
  next x
})[0,0,200,[],[]]*0.5
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

_,*XY = $<.map{|ln| ln.split.map(&:to_f) }
YD = XY.sort!.map.with_index{|(x,y),i|
	next y,XY[0,i].map{|x1,y1| Math.hypot(x-x1,y-y1) }
}
p (F = lambda{|x,i,d,a1,a2|
	next d unless (y,di = YD[i])
	x = d1 = F[x,i+1,d1,a1<<i,a2] and a1.pop if x < d1 = [*di.values_at(*a2),100-y,d].min
	x = d2 = F[x,i+1,d2,a1,a2<<i] and a2.pop if x < d2 = [*di.values_at(*a1),y+100,d].min
	x = d1 = F[x,i+1,d1,a1<<i,a2] and a1.pop if x < d1
	next x
})[0,0,200,[],[]]*0.5

Submission Info

Judge Result