หัวข้อ: Mafia
ดูหนึ่งข้อความ
  #1  
Old 16 มกราคม 2013, 08:41
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default Mafia

กำหนด จำนวนนับ $n$ เป็นจำนวนองค์กรมาเฟีย
มีแผนที่ประเทศหนึ่งให้แทนด้วยระนาบ 2 มิติยาวไม่จำกัด

เขตอิทธิพลของมาเฟียจะมีลักษณะเป็นวงกลมในแผนที่

สำหรับ $i \in \left\{ 1,2,...,n \right\}$
ให้เขตอิทธิพลมาเฟียองค์กรที่ $i$ มีจุดศูนย์กลางที่ $(h_i,k_i)$ และรัศมี $r_i$ โดยค่าทั้งสามเป็นจำนวนเต็ม

ตำรวจคนหนึ่งต้องการเดินเป็นเส้นตรงตามแนวที่ขนานกับแกน x หรือ แกน y จงหาว่าจะเดินผ่านเขตของมาเฟียได้มากที่สุดกี่องค์กร
จงแสดงขั้นตอนวิธีการหาคำตอบ (algorithm)
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้

17 มกราคม 2013 22:50 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555
ตอบพร้อมอ้างอิงข้อความนี้