Ma trận bằng mảng động hai chiều: chuyển vị và nhân

Mảng động ([]) có kích thước quyết định lúc chạy. Lồng hai lớp là có ma trận với số hàng, số cột tuỳ ý. Bài này luyện cấp phát mảng động lồng nhau, duyệt hai chiều và tư duy "hàm trả về đối tượng mới". Mô hình tham chiếu cho bộ tăng tốc nhân ma trận (systolic array) hay bộ lọc ảnh dùng đúng những thao tác này.

class matrix;
  int rows, cols;
  int m[][];
  function new(int r, int c);                // r×c, mọi phần tử = 0 (r, c ≥ 1)
  function void   set(int r, int c, int v);
  function int    get(int r, int c);
  function matrix transpose();               // ma trận MỚI, cols×rows
  function matrix mul(matrix b);             // this × b, ma trận MỚI; null nếu this.cols != b.rows
  function bit    equals(matrix b);          // cùng kích thước và cùng mọi phần tử
endclass

Chỉ số bắt đầu từ 0. Testbench chỉ dùng chỉ số hợp lệ. transpose và mul không được sửa ma trận gọi chúng, cũng như ma trận được truyền vào.