[CQOI2006] 凸多边形 /【模板】半平面交

基础定义见OI-wiki

注意最后得到的一定是凸多边形;atan2这个函数也可以算\(\frac{π}{2}\);“多边形的核”中,“连线”指的是线段;代码见Acwing打卡代码就好了

posted @ 2024-08-02 08:35  最爱丁珰  阅读(18)  评论(0)    收藏  举报