Submission #2695565

---

Source Code Expand

require 'complex'

def calc_length(pos)
  pos1, pos2 = pos
  x1, y1 = pos1.split(' ').map(&:to_i)
  x2, y2 = pos2.split(' ').map(&:to_i)
  Math.sqrt (((x1 - x2).abs)**2 + ((y1 - y2).abs)**2)
end

N, M = gets.split.map(&:to_i)
lines = N.times{ gets.to_i }
print lines.combination(2).map { |pos| calc_length [pos[0], pos[1]] }.max

Submission Info

Judge Result