[ALG101] LIOJ 1033：最近點對 WA 求助

[PT-HUANG]

老師好，各位同學好
在Local端測試沒有問題
我想有可能是在算距離的時候出了點問題(?
想請大家幫忙看看，感激不盡🙏

function solve(lines){

  let arr = []

  let min = Infinity

  for (let i=1; i<lines.length; i++){

    arr1 = lines[i].split(' ')

    arr = arr.concat(arr1)

  }  

  for (let i=0; i<arr.length; i+=2){

    for (let j=i+2; j<arr.length; j+=2){

      a = Number(arr[i]) - Number(arr[j])

      b = Number(arr[i+1]) - Number(arr[j+1])

      result = Math.sqrt(a * a + b * b).toFixed(2)

      if (result < min){

        min = result

        spot1_x = arr[i]

        spot1_y = arr[i+1]

        spot2_x = arr[j]

        spot2_y = arr[j+1]

      }

    }

  }

  if (spot1_x > spot2_x){

    console.log(spot2_x + ' ' + spot2_y)
    console.log(spot1_x + ' ' + spot1_y)

  }else if (spot1_x < spot2_x){

    console.log(spot1_x + ' ' + spot1_y)
    console.log(spot2_x + ' ' + spot2_y)

  }else {

    if (spot1_y > spot2_y){

      console.log(spot2_x + ' ' + spot2_y)
      console.log(spot1_x + ' ' + spot1_y)

    }else {

      console.log(spot1_x + ' ' + spot1_y)
      console.log(spot2_x + ' ' + spot2_y)

    }

  }

}

[aszx87410]

可參考 #297 ，根本原因應該是差不多的

[PT-HUANG]

結果...加了Number 就AC了
spot1_x = Number(arr[i])
完全不曉得原因在哪裡😅😅😅

[aszx87410]

因為沒轉數字的話預設是字串，字串的比較是看字典序，所以 '5'>'30' 會是 true

[PT-HUANG]

謝謝老師解惑，看來基本觀念不夠，要多多加強