ง่าย 11 ข้อที่แก้แล้ว อัตราผ่าน 44.0%

Distance Between Points

Compute the straight-line distance between two points.

สิ่งที่คุณจะได้เรียนรู้

  • ใช้สูตรระยะทาง
  • ใช้รากที่สอง
  • คืนผลลัพธ์เป็นทศนิยมลอยตัว

โจทย์

Compute the Euclidean distance between (x1, y1) and (x2, y2): the square root of (x2 − x1)² + (y2 − y1)².

Implement distance(x1, y1, x2, y2).

Input

x1: First point x. y1: First point y. x2: Second point x. y2: Second point y.

Output

Return the distance.

เงื่อนไข

-1,000,000 ≤ each coordinate ≤ 1,000,000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
x1 = 0.0
y1 = 0.0
x2 = 3.0
y2 = 4.0

ผลลัพธ์ที่คาดหวัง:
expected = 5.0
อินพุต:
double x1 = 0.0;
double y1 = 0.0;
double x2 = 3.0;
double y2 = 4.0;

ผลลัพธ์ที่คาดหวัง:
double expected = 5.0;
อินพุต:
double x1 = 0.0;
double y1 = 0.0;
double x2 = 3.0;
double y2 = 4.0;

ผลลัพธ์ที่คาดหวัง:
double expected = 5.0;

คำอธิบาย

√(3² + 4²) = √25 = 5.

ตัวอย่างที่ 2
อินพุต:
x1 = 1.0
y1 = 1.0
x2 = 1.0
y2 = 1.0

ผลลัพธ์ที่คาดหวัง:
expected = 0.0
อินพุต:
double x1 = 1.0;
double y1 = 1.0;
double x2 = 1.0;
double y2 = 1.0;

ผลลัพธ์ที่คาดหวัง:
double expected = 0.0;
อินพุต:
double x1 = 1.0;
double y1 = 1.0;
double x2 = 1.0;
double y2 = 1.0;

ผลลัพธ์ที่คาดหวัง:
double expected = 0.0;

คำอธิบาย

Both points are the same, so the distance is 0.

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

หาค่าต่างแนวนอนและแนวตั้งของจุดทั้งสองก่อน

คำใบ้ 2

ยกกำลังสองของแต่ละค่าต่างแล้วบวกกัน จากนั้นถอดรากที่สอง

คำใบ้ 3

แม้พิกัดจะติดลบ สูตรหาระยะก็ยังใช้ได้เหมือนเดิม

ความซับซ้อนที่คาดหวัง

เวลา O(1), หน่วยความจำเพิ่ม O(1)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

# นักโค้ด ภาษา เวลา หน่วยความจำ คะแนนจาก AI คำตอบ
1 LMLaura Mahlow Python 676 ms - 5/5 ดูโค้ด
2 KKKaneki Ken Python 677 ms - 5/5 ดูโค้ด
3 ННикита Python 678 ms - 5/5 ดูโค้ด
4 ゼゼロダニ Python 700 ms - 5/5 ดูโค้ด
5 MSMichael Stoddart Python 712 ms - 5/5 ดูโค้ด
6 HJhettory Jurash Python 732 ms - 5/5 ดูโค้ด
7 LMliam morales Python 733 ms - 5/5 ดูโค้ด
8 JPJittipat Phonhan Go 945 ms - 5/5 ดูโค้ด
9 AAnjh3l0 C++ 2,565 ms - 5/5 ดูโค้ด
10 ·𝓕·.★·.·⍣·.·★ 𝓕𝓪𝓫𝓲𝓸𝓵𝓪 𝓔𝓵𝓮𝓷𝓪 ★·.·⍣·.·★.· C++ 2,619 ms - 4/5 ดูโค้ด
11 PTphúc thịnh phạm C++ 2,672 ms - 4/5 ดูโค้ด

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

สปอยล์: มีคำตอบเต็ม 11 ข้อด้านล่าง ลองแก้ด้วยตัวเองก่อน คุณยังสามารถดูโค้ดของนักพัฒนาคนอื่นและรีวิว AI ได้ เข้าสู่ระบบและแก้โจทย์เพื่อร่วมพูดคุย