私は現在プログラマ初心者で、練習のために CodeEval の問題に取り組んでいます。現在、CodeEval の「Find a Square」問題に取り組んでいます。https://www.codeeval.com/open_challenges/101/
私が利用している方法は、Joel Brown によって説明されているものです: https://softwareengineering.stackexchange.com/questions/176938/how-to-check-if-4-points-form-a-square
与えられた 10 個のテスト ケースのうち 9 個に合格しています。問題は、CodeEval がテスト入力を提供していないように見えることです。そのため、どのケースが欠落しているかを把握するために盲目的に作業しています。「true」としてテストされると想定されるケースがelseステートメントに漏れていると想定しています。つまり、指定されたポイントの可能なポイント割り当て位置の1つがありません。
def is_square? a, b, c, d
#distances between all points
ab = Math.sqrt((a[0] - b[0])**2 + (a[1] - b[1])**2)
ac = Math.sqrt((a[0] - c[0])**2 + (a[1] - c[1])**2)
ad = Math.sqrt((a[0] - d[0])**2 + (a[1] - d[1])**2)
cd = Math.sqrt((c[0] - d[0])**2 + (c[1] - d[1])**2)
bc = Math.sqrt((b[0] - c[0])**2 + (b[1] - c[1])**2)
bd = Math.sqrt((b[0] - d[0])**2 + (b[1] - d[1])**2)
ba = ab, ca = ac, da = ad, dc = cd, cb = bc, db = bd
#possible point positions
if ab == ac
return false if bc != Math.sqrt(ab**2 + ac**2) #check if right triangle
return false if bd != cd #check if other sides equal each other
return false if bc != ad #check diagonals
return false if ab != bd #check if all sides are equal
elsif ab == ad
return false if bd != Math.sqrt(ab**2 + ad**2) #check if right triangle
return false if bc != dc #check if other sides equal each other
return false if ac != bd #check diagonals
return false if ab != bc #check if all sides are equal
elsif ac == ad
return false if cd != Math.sqrt(ac**2 + ad**2) #check if right triangle
return false if cb != db #check if other sides equal each other
return false if ab != cd #check diagonals
return false if ac != cb #check if all sides are equal
else
return false
end
return true
end
File.open(ARGV[0]).each_line do |line|
a, b, c, d = line.strip.split(" ")
a = a.scan(/\d+/).map(&:to_i)
b = b.scan(/\d+/).map(&:to_i)
c = c.scan(/\d+/).map(&:to_i)
d = d.scan(/\d+/).map(&:to_i)
puts is_square?(a, b, c, d)
end