Codeforces Round #549 (Div. 2)F. U2(计算几何凸壳)
F. U2
题意:
输入n(1e5)n(1e5)n(1e5)
接下来输入nnn行,每行x,y(1e6)x,y(1e6)x,y(1e6)表示一个点。
在平面任意两点都画一个二次函数y=x2+bx+cy=x^2+bx+cy=x2+bx+c,问有多少个二次函数使其它的点不在它内部。
题解:
令y=y2−xy=y^2-xy=y2−x,那么方程就变成了y=bx+cy=bx+cy=bx+c,变成了一条直线,使...
原创
2019-09-28 15:53:50 ·
195 阅读 ·
0 评论