龚朝瑞CCSU

题解

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第二场）

B-Boundary 题意：二维平面上有个点，需要找到一个经过原点的圆（半径自定），使得这个圆的圆弧经过尽可能多的那个点中的点，并且输出最大经过点的个数。思路：三个点可以确定一个圆，算上必须经过的原点，我们就还需要再在这n个点中找两个出来，然后确定他们的圆心，这样枚举出所有可以构成的圆心(...

2020-07-16

0 662