sky3141

题解

/ 注册

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

题解 | #分煎饼#

L. 分煎饼知识点：计算几何、二分直接计算能平分所有圆的直线的方程比较困难，但是给定一条直线，分别计算两侧的圆的面积和是相对容易的。一条直线可以用两个参数确定，考虑固定住直线的一个参数，在调整另一个参数的过程中，如果直线两边的面积是单调变化的，就可以使用二分来解决这个问题。举个例子，可以固定...

C++ Java Python3 计算几何二分

2024-07-02

2 187