[คุณชายน้อย]

ข้อความเดิมเขียนโดยคุณ nooonuii

มีคำุถามครับ

สี่เหลี่ยมที่ว่าเป็น convex quadrilateral ใช่หรือไม่
ถ้าใช่คิดว่าควรสร้างให้ถนนจากแต่ละเมืองมุ่งไปสู่จุด barycenter ครับ

ถ้าไม่ใช่ ก็อาจจะใช้ idea เดียวกัน แต่ต้องสร้าง convex hull ให้จุดทั้งสี่ก่อน

ครับผม ต้องสร้าง convex hull ครับ ไม่ว่าจะเป็นกี่เหลี่ยม แต่เพราะอะไรจะมาขยายความต่อวันหลังนะครับ เอารูปเฉลยไปดูก่อน ... ขอบคุณที่ช่วยผมปิดกระทู้ครับ ...