社区讨论

WA #8提醒

P2280[HNOI2003] 激光炸弹参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo255ygy
此快照首次捕获于
2023/10/23 08:10
2 年前
此快照最后确认于
2023/11/03 08:28
2 年前
查看原帖
作为#8的坑点的提醒:
  1. 注意炸弹的范围可能超出所给最大的x,y
  2. 如果你是像我一样计算前缀和:
CPP
for(int i=imax;i>=n;--i)
        for(int j=jmax;j>=m;--j)
            res=max(a[i][j]+a[i-n][j-m]-a[i][j-m]-a[i-n][j],res);
这样默认的使用场景是a[o][j] 和a[i][0]均为0,而题目所给条件是0≤xi,yi,即可能不为0,所以我们需要在输入时手动将xi,yi放大,最简单的就是++xi,++yi;

回复

2 条回复,欢迎继续交流。

正在加载回复...