首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
窗内专题
扫描线 窗内的星星
题目链接:248. 窗内的星星 算法分析 经过亚特兰蒂斯 那题的洗礼,这道扫描线题目就显得简单多了。但是很多细节还是得注意。这里只说细节。 1.边框上的星星不算怎么处理。如下图: 左下角的星星坐标为 ( x , y ) (x,y) (x,y),如果边框上的星星算的话,那么整个蓝色区域都可以放置边框的右上角顶点。如果不算的话,因为星星的坐标都是整数,边框的宽高也是整数,所以可放置的区域范围
阅读更多...