use std::ops::{Add, Mul, Sub};
#[derive(Debug, Clone)]
struct Matrix {
rows: usize,
cols: usize,
data: Vec<Vec<isize>>,
}
impl Matrix {
fn new(rows: usize, cols: usize) -> Self {
Self {
rows,
cols,
data: vec![vec![0; cols]; rows],
}
}
fn identity(n: usize) -> Self {
let mut m = Self::new(n, n);
for i in 0..n {
m.data[i][i] = 1;
}
m
}
fn add(&self, other: &Matrix) -> Matrix {
assert!(
self.rows == other.rows && self.cols == other.cols,
"Dimension mismatch"
);
let mut result = Matrix::new(self.rows, self.cols);
for i in 0..self.rows {
for j in 0..self.cols {
result.data[i][j] = self.data[i][j] + other.data[i][j];
}
}
result
}
fn sub(&self, other: &Matrix) -> Matrix {
assert!(
self.rows == other.rows && self.cols == other.cols,
"Dimension mismatch"
);
let mut result = Matrix::new(self.rows, self.cols);
for i in 0..self.rows {
for j in 0..self.cols {
result.data[i][j] = self.data[i][j] - other.data[i][j];
}
}
result
}
fn mul(&self, other: &Matrix) -> Matrix {
assert!(self.cols == other.rows, "Dimension mismatch");
let mut result = Matrix::new(self.rows, other.cols);
for i in 0..self.rows {
for j in 0..other.cols {
for k in 0..self.cols {
result.data[i][j] += self.data[i][k] * other.data[k][j];
}
}
}
result
}
fn transpose(&self) -> Matrix {
let mut result = Matrix::new(self.cols, self.rows);
for i in 0..self.rows {
for j in 0..self.cols {
result.data[j][i] = self.data[i][j];
}
}
result
}
fn print(&self) {
for row in &self.data {
println!("{:?}", row);
}
}
}
impl Add for Matrix {
type Output = Matrix;
fn add(self, other: Matrix) -> Matrix {
assert!(
self.rows == other.rows && self.cols == other.cols,
"Dimension mismatch"
);
let mut result = Matrix::new(self.rows, self.cols);
for i in 0..self.rows {
for j in 0..self.cols {
result.data[i][j] = self.data[i][j] + other.data[i][j];
}
}
result
}
}
impl Sub for Matrix {
type Output = Matrix;
fn sub(self, other: Matrix) -> Matrix {
assert!(
self.rows == other.rows && self.cols == other.cols,
"Dimension mismatch"
);
let mut result = Matrix::new(self.rows, self.cols);
for i in 0..self.rows {
for j in 0..self.cols {
result.data[i][j] = self.data[i][j] - other.data[i][j];
}
}
result
}
}
impl Mul for Matrix {
type Output = Matrix;
fn mul(self, other: Matrix) -> Matrix {
assert!(self.cols == other.rows, "Dimension mismatch");
let mut result = Matrix::new(self.rows, other.cols);
for i in 0..self.rows {
for j in 0..other.cols {
for k in 0..self.cols {
result.data[i][j] += self.data[i][k] * other.data[k][j];
}
}
}
result
}
}