1

私は現在プログラマ初心者で、練習のために 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                         
4

1 に答える 1