Submission #1548223

---

Source Code Expand

x1,y1,x2,y2,n,*a=`dd`.split.map &:to_i
xf=yf=1
x1>x2&&(x1,x2,xf=x2,x1,-1)
y1>y2&&(y1,y2,yf=y2,y1,-1)
v=a.each_slice(2).select{|x,y|x1<=x&&x<=x2&&y1<=y&&y<=y2}.map{|x,y|[x*xf,y*yf]}.sort
D=[F=1e9]*s=v.size
v.each{|x,y|D[D.bsearch_index{|e|e>=y}]=y}
n=D.bsearch_index{|e|e>=F}||s
p 100.0*(x2-x1+y2-y1)-20*n+5*(n+(n>[x2-x1,y2-y1].min ? 1:0))*Math::PI

Submission Info

Compile Error

./Main.rb:1: warning: `&' interpreted as argument prefix

Judge Result