526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
251g
ABC251G
提供一个本质相同,但是不需要会向量也能做,而且很好想的方法。 首先发现凸包点少,也就意味着边少,考虑从边的方向寻找突破口。 考虑一个凸包的本质:若干个直线划分出若干个半平面,它们的交即为这个凸包。如果一个点对于每一条直线,都在于凸包的同侧,那么这个点就在这个凸包内。 这样直接暴力做仍然是 \(O(n ......
251G
ABC
251
更新时间 2023-12-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页