2017 秦皇岛CCPC M题 Safest Buildings(几率+思惟+计算几何)

题意：c++ 题目说的是一个叫“吃鸡”的游戏。spa 给出两个半径R，r，R表示第一次的大圈半径，r表示第二次的小圈半径。第一次大圈的圆心位于（0，0），第二次小圈的圆心未知，但在大圈内，给你一个n,而后给出n个屋子的位置，问这些屋子中，第二次在小圈的几率最大的屋子有几个，都是哪些。code 思路：游戏 首先分析到若是小圈是一个很小很小的圈，那么靠近原点的区域的这些点的几率是同样的，由于均可以使小

>>阅读原文<<