社区讨论
AC还是没AC?
P2280[HNOI2003] 激光炸弹参与者 7已保存回复 14
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 14 条
- 当前快照
- 1 份
- 快照标识符
- @m43gv6eq
- 此快照首次捕获于
- 2024/11/30 09:01 去年
- 此快照最后确认于
- 2025/11/04 23:25 4 个月前
AC了,但是显示unaccepted是怎么回事?有一个下面的测试点错了
代码:
CPP#include<iostream>
#include<algorithm>
#include<cmath>
#include <vector>
using namespace std;
int ma[5010][5010];
int main(){
int n,m;
cin >> n >> m;
int x,y,v;
while(n --) {
cin >> x >> y >> v;
ma[x + 1][y + 1] = v;
}
for(int i = 1;i <= 5001;i ++) {
for(int j = 1;j <= 5001;j ++) {
ma[i][j] += ma[i - 1][j] + ma[i][j - 1] - ma[i - 1][j - 1];
}
}
int ans = -114;
for(int i = m;i <= 5001;i ++) {
for(int j = m;j <= 5001;j ++) {
int maxn = ma[i][j] - ma[i-m][j] - ma[i][j-m] + ma[i-m][j-m];
ans = max(ans,maxn);
}
}
cout << ans << '\n';
return 0;
}
回复
共 14 条回复,欢迎继续交流。
正在加载回复...