关于题解图像的扩展方式的一种提示
- 板块P1502 窗口的星星
- 楼主Xiaohaoyu1020明天见_xj
- 当前回复4
- 已保存回复4
- 发布时间2024/7/30 18:56
- 上次更新2024/7/30 20:08:49
查看原帖
被骇客银狼阻止的越权访问保存失败
关于题解图像的扩展方式的一种提示
题解有人已经说了为啥要H-1,W-1
引用原图
那么我们把星星抽象成矩形就相当于框选了如下区域
我们可以让记录窗户右上方的点，则当窗户的右上方落在该矩行区域内，就可以框住这颗星星
所以重叠就意味着下图
在重叠区域放窗户，就可以让星星都进入窗户
因此可以统计重叠次数最高的框框
加载中...