思路分析

按题目要求实现即可。注意二维数组的深拷贝操作。

代码实现

  1. class SubrectangleQueries {
  2.     private int[][] value;
  4.     public SubrectangleQueries(int[][] rectangle) {
  5.         value = new int[rectangle.length][];
  6.         for (int i = 0; i < rectangle.length; ++i) {
  7.             value[i] = rectangle[i].clone();
  8.         }
  9.     }
  11.     public void updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) {
  12.         int i, j;
  13.         for (i = row1; i <= row2; ++i) {
  14.             for (j = col1; j <= col2; ++j) {
  15.                 value[i][j] = newValue;
  16.             }
  17.         }
  18.     }
  20.     public int getValue(int row, int col) {
  21.         return value[row][col];
  22.     }
  23. }
  25. /**
  26.  * Your SubrectangleQueries object will be instantiated and called as such:
  27.  * SubrectangleQueries obj = new SubrectangleQueries(rectangle);
  28.  * obj.updateSubrectangle(row1,col1,row2,col2,newValue);
  29.  * int param_2 = obj.getValue(row,col);
  30.  */