采采的生活隨筆
Our journey is about being more deeply involved in life, yet less attached to it.
2015年7月14日 星期二
[Uva 11516 WiFi]
方法 : binary search
题意 ： 寻找在题目提供的ap数量下 半径最小值
做法 ： Binary Serach
因为房子一定要被包到 所以可以假设房子刚好被ap覆盖到的情况下之最少距离
因此以房子为準依直径向外扩张 最后题目所求的半径再用所得直径/2即得
沒有留言:
張貼留言
注意：只有此網誌的成員可以留言。
較新的文章
較舊的文章
首頁
訂閱：
張貼留言 (Atom)
沒有留言:
張貼留言
注意：只有此網誌的成員可以留言。