menu zcmimi's blog

arrow_back 计算几何

只用一个矩形的当然很容易求

用两个矩形的话:

先把所有点按x坐标排序,提前记录从前数和从后面数的最大的坐标和最小的坐标(x,y都要)

枚举断开的位置,记录最小值

计算按y轴方向断开

zc
2019-12-21 19:47
1 / 1
Search
search