内存限制比较严格的一题(怪)

---

地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。

注意：不同目标可能在同一位置。

现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。

激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。

求一颗炸弹最多能炸掉地图上总价值为多少的目标。

输入格式

第一行输入正整数 N 和 R，分别代表地图上的目标数目和正方形的边长，数据用空格隔开。

接下来 N 行，每行输入一组数据，每组数据包括三个整数 Xi,Yi,Wi，分别代表目标的 x 坐标，y 坐标和价值，数据用空格隔开。

输出格式

输出一个正整数，代表一颗炸弹最多能炸掉地图上目标的总价值数目。

数据范围

0≤R≤109
0<N≤10000
0≤Xi,Yi≤5000
0≤Wi≤1000

输入样例：

2 1
0 0 1
1 1 1

输出样例：

1

---

这就比较显然是一道二维前缀和的题目，具体思路还是比较简单的.

#include 

using namespace std ;

const int N = 5050 ;

int s[N][N] ;

int main()
{
    int n , R ;
    cin >> n >> R ;
    R = min(R , 5010) ; 
    int x = R, y = R ;
    
    for(int i = 0 ; i < n ;++i)
    {
        int a, b ,w ;
        cin >>a >>b >>w ;
        
        s[a+1][b+1] += w ;
        
        x = max(x , a+1) ; y = max(y , b+1) ; 
    }
    
    for(int i = 1 ; i <= x; ++i)
    {
        for(int j = 1 ; j <= y ;++j)
        {
            s[i][j] = s[i][j] + s[i-1][j] + s[i][j-1] -s[i-1][j-1] ;
        }
    }
    
    int res= 0 ; 
    for(int i = R ; i <= x ; ++i)
        for(int j = R ; j <= y ;++j)
        {
            res = max(res , (s[i][j] + s[i-R][j-R] - s[i-R][j] - s[i][j-R])) ;
        }
    
    cout << res <

(奇怪哦~~~，同样的代码今天交就AC了，昨天明明就不可以的…….)