2017 秦皇島CCPC M題 Safest Buildings(機率+思惟+計算幾何)

題意：c++ 題目說的是一個叫「吃雞」的遊戲。spa 給出兩個半徑R，r，R表示第一次的大圈半徑，r表示第二次的小圈半徑。第一次大圈的圓心位於（0，0），第二次小圈的圓心未知，但在大圈內，給你一個n,而後給出n個屋子的位置，問這些屋子中，第二次在小圈的機率最大的屋子有幾個，都是哪些。code 思路：遊戲 首先分析到若是小圈是一個很小很小的圈，那麼靠近原點的區域的這些點的機率是同樣的，由於均可以使小

>>阅读原文<<