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
|