ปัญหาการหาคู่อันดับ 2 คู่ที่ไกลกันที่สุด (ช่วยคิดด้วยครับ)

สวัสดีครับ กระทู้แรกของผมเลย

     มีใครพออธิบายขั้นตอนวิธี(Algorithm)ที่ใช้หาระยะห่างที่มากที่สุดของคู่อันดับ (x,y) 2 คู่ จากคู่อันดับทั้งหมด N คู่ ที่ Input เข้าไปได้

บ้าง ครับ ผมลองค้นดูใน wiki แล้ว (ของเขาเป็นหาระยะใกล้ที่สุด ซึ่งผมว่ามันก็ไม่ต่างกันเท่าไหร่ แค่เปลี่ยนจาก min เป็น max) เขาใช้อัลกอ

Divide and Conquer ซึ่งผมยอมรับว่าอ่านรหัสเทียมที่เขียนไว้ไม่รู้เรื่อง เลยอยากขอความช่วยเหลือจากผู้รู้หลายๆท่านในนี้หน่อยครับ

(ไม่เอาวิธี Brute Force นะครับ เพราะมันเอาไปแก้โจทย์ที่กำหนด Time limit โหดๆไว้ไม่ได้)

ผมไม่หายนะครับ ขอความกรุณาช่วยตอบด้วยครับ เดี่ยวจะมาเปิดเช็คบ่อยๆ

ป.ล. ผมเรียนอยู่ ม.5 ฝึกเขียน c อยู่ครับ
ป.ล.2 ไม่รู้ว่า tag ถูกหรือเปล่าครับ
แก้ไขข้อความเมื่อ
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่