lunaris_engine 0.1.0

A collection of efficient algorithms implemented in Rust for real-world projects.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

//! Spiral Traversal of Matrix (Production-Grade)
//!
//! Returns the elements of a matrix in spiral order.
//!
//! # Example
//! ```rust
//! use lunaris_engine::matrix::spiral_traversal::*;
//! let mat = vec![vec![1,2,3], vec![4,5,6], vec![7,8,9]];
//! assert_eq!(spiral_traversal(&mat), vec![1,2,3,6,9,8,7,4,5]);
//! ```
pub fn spiral_traversal<T: Clone>(matrix: &[Vec<T>]) -> Vec<T> {
    let mut res = Vec::new();
    if matrix.is_empty() { return res; }
    let (mut top, mut bottom, mut left, mut right) = (0, matrix.len()-1, 0, matrix[0].len()-1);
    while top <= bottom && left <= right {
    for val in matrix[top].iter().skip(left).take(right - left + 1).cloned() { res.push(val); }
        if top == bottom { break; }
    for row in matrix.iter().skip(top+1).take(bottom - top) { res.push(row[right].clone()); }
        if left == right { break; }
    for c in (left..right).rev() { res.push(matrix[bottom][c].clone()); }
    for r in (top+1..bottom).rev() { res.push(matrix[r][left].clone()); }
        top += 1; bottom -= 1; left += 1; right -= 1;
    }
    res
}