Submission #1548199

---

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=[1<<30]*s=v.size
v.each{|x,y|i=(0...s).bsearch{|i|d[i]>=y};d[i]=y}
n=(0...s).bsearch{|i|d[i]>=1<<30}||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
./Main.rb:7: warning: shadowing outer local variable - i

Judge Result