【Java每日一题，前缀和】天上的星星

Description
在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。
蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。
现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。

package week2;

import java.util.Scanner;

/**
 * @author liangyuanshao
 * @date 2022/4/30 - 14:49
 */
public class Main {

  public static void main(String[] args) {
    Scanner s=new Scanner(System.in);
    int[][] arr=new int[2002][2002];
    int n=s.nextInt();
    for(int i=0;i<n;i++){
      arr[s.nextInt()+1][s.nextInt()+1]+=s.nextInt();
    }
    for(int i=1;i<=2001;i++){
      for(int j=1;j<=2001;j++){
        arr[i][j]=arr[i][j]+arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1];
      }
    }
    int k=s.nextInt();
    while (k--!=0){
      int x1=s.nextInt(),y1=s.nextInt(),x2=s.nextInt(),y2=s.nextInt();
      System.out.println(arr[x2+1][y2+1]-arr[x2+1][y1]-arr[x1][y2+1]+arr[x1][y1]);
    }

  }

}

Experience
数据量少，直接构造长度2002的数组是我没想到的。下次注意输入样例的范围。
这是一道典型的前缀和题目。