อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Thgx0312555
กำหนด จำนวนนับ $n$ เป็นจำนวนองค์กรมาเฟีย
มีแผนที่ประเทศหนึ่งให้แทนด้วยระนาบ 2 มิติยาวไม่จำกัด
เขตอิทธิพลของมาเฟียจะมีลักษณะเป็นวงกลมในแผนที่
สำหรับ $i \in \left\{ 1,2,...,n \right\}$
ให้เขตอิทธิพลมาเฟียองค์กรที่ $i$ มีจุดศูนย์กลางที่ $(h_i,k_i)$ และรัศมี $r_i$
ตำรวจคนหนึ่งต้องการเดินเป็นเส้นตรง จงหาว่าจะเดินผ่านเขตของมาเฟียได้มากที่สุดกี่องค์กร (ตอบในรูปตัวแปรที่กำหนดให้)
|
เดินผ่านมาองกรณ์มากที่สุด ในกรณีที่ ทุกองกรณ์มีอาณาเขตร่วมกัน
ให้ $h_i=h_j. k_i=k_j. r_i=r_j$ ทุก i j เปนสมาชิก {1,2,....,n}
เมื่อตำรวจเดินเปนเส้นตรงผ่าน ศก วงกลมอาณาเขตของทุกองกรณ์
จำนวนองกรที่เดินผ่านมากสุดคือ n