2020牛客暑期多校训练营（第二场）B.Boundary(计算几何)

B-Boundary 题意：给定原点及n个点，找到一个圆使得尽量多的点在圆上 题解：三点能够肯定一个圆，原点固定，遍历两个点去肯定圆心，并用map保存圆心，当再次获得一个相同的圆心时，map++（圆心相同，且有共点一定为同一个圆） 为避免重复计算某一点，每次遍历完第一维以后，清空map，至关于每一次固定原点和定点P，遍历第三点Q，最后结果要加上Pc++ 因为圆心推导的式子有点小问题，因此一直只能过

>>阅读原文<<